今天在项目中要使用JavaScript实现数据结构中的队列和堆栈，这里做一下总结。一、队列和堆栈的简单介绍1.1、队列的基本概念 队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出! 如下图所示： 1.2、堆栈的基本概念 堆栈:是一种支持后进先出(LIFO)的集合,即后被...
分类：
编程语言 时间：
2015-01-09 01:31:19
阅读次数：
348
FIFO( First In First Out)简单说就是指先进先出。由于微电子技术的飞速发展，新一代FIFO芯片容量越来越大，体积越来越小，价格越来越便宜。作为一种新型大规模集成电路，FIFO芯片以其灵活、方便、高效的特性，逐渐在高速数据采集、高速数据处理、高速数据传输以及多机处理系统中得到越来...
分类：
其他好文 时间：
2015-01-08 19:56:05
阅读次数：
122
FIFO数据缓存器： FIFO (First Input First Output)一种先进先出的数据缓存器，先进入的数据先从FIFO缓存器中读出，与RAM相比没有外部读写地址线,使用比较简单，但只能顺序写入数据，顺序的读出数据，不能像普通存储器那样可以由地址线决定读取或写入某个指定的地址。FIFO...
分类：
其他好文 时间：
2015-01-08 19:38:44
阅读次数：
760
2015年学习计划安排：http://www.cnblogs.com/cyrus-ho/p/4182275.html栈：LIFO的线性表队列：FIFO的线性表树：（递归定义）n个结点的有穷集合，对非空树，有且仅有一个称为根的结点，n>1时，其余结点分为m个互不相交的有限集，而每一个集合本身也是一棵树...
分类：
编程语言 时间：
2015-01-07 18:29:25
阅读次数：
140
队列是只允许在一端进行插入操作，另一个进行删除操作的线性表，队列是一种先进先出（First-In-First-Out，FIFO）的数据结构 队列在程序程序设计中用的非常的频繁，因为javascript单线程，所以导致了任何一个时间段只能执行一个任务，而且还参杂了异步的机制， 那么带来的问题： 1. ...
分类：
编程语言 时间：
2015-01-06 11:24:05
阅读次数：
200
队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队列有一个先天不足, 那就是空间利用率不高, 会产生”假溢出”现象,即:其实队列中还有空闲的空间以存储元素, 但我们在判断队列是否还有空间时, 队列告诉我们队列已经满了, 因此这种溢出并不是真正...
分类：
其他好文 时间：
2015-01-03 21:05:15
阅读次数：
257
使用 O_NONBLOCK 模式会影响到对 FIFO 的 read 和 write 调用。
对一个空的、阻塞的 FIFO （即没有用 O_NONBLOCK 标志打开）的read 调用将等待，直到有数据可以读时才继续执行。于此相反，对一个空的、非阻塞的 FIFO 的 read 调用将立刻返回 0 字节。
对一个完全阻塞 FIFO 的 write 调用将等待，直到数据可以被写入时才...
分类：
其他好文 时间：
2015-01-01 17:25:33
阅读次数：
611
第一个程序是数据生产者程序。它在需要时创建管道，然后尽可能快地向管道中写入数据。为了方便起见，本程序没有初始化缓冲区。
生产者程序
/*数据生产者*/
#include
#include
#include
#include
#include
#include
#include
#include
#define FIFO_NAME "/tmp/my_fifo"
#defin...
分类：
系统相关 时间：
2015-01-01 17:24:25
阅读次数：
301
概要
GCD的全称是Grand Central Dispatch(译为中心调度队列？),可以理解为线程管理队列，是苹果公司为多核的并行运算提出的解决方案,能够根据系统环境自适应线程管理，基本属于全自动的线程管理。
在GCD里面,任务需要放到队列里面执行，队列根据自身属性分发任务执行，不过原则总是FIFO。队列分为串行和并行队列，串行队列是队列里面只有一个线程，所以队...
分类：
移动开发 时间：
2015-01-01 16:07:14
阅读次数：
191
今天在项目中要使用JavaScript实现数据结构中的队列和堆栈，这里做一下总结。一、队列和堆栈的简单介绍1.1、队列的基本概念 队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出! 如下图所示： 1.2、堆栈的基本概念 堆栈:是一种支持后进先出(LIFO)的集合,即...
分类：
编程语言 时间：
2014-12-31 17:49:34
阅读次数：
228
