1、push方法(Array)将新元素追加到一个数组中，并返回新的数组长度。arrayObj.push([item1[item2[...[itemN]]]])2、pop方法(Array)()从数组中移除最后一个元素并返回该元素。arrayObj.pop()可以使用push和pop方法可模拟一个使用先进先出(LIFO)的原则来存储数据的堆栈。push方法..
分类：
编程语言 时间：
2014-11-14 18:06:16
阅读次数：
176
1、Queue定义System.Collections.Queue类表示对象的先进先出集合，存储在 Queue（队列） 中的对象在一端插入，从另一端移除。2、优点1、能对集合进行顺序处理（先进先出）。2、能接受null值，并且允许重复的元素。3、 Queue的构造器构造器函数注释Queue ()初始...
分类：
其他好文 时间：
2014-11-14 14:08:01
阅读次数：
313
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-11-11 14:06:50
阅读次数：
162
管道简介：
管道是单向的、先进先出的、无结构的、固定大小的字节流，它把一个进程的标准输出和另一个进程的标准输入连接在一起。写进程在管道的尾端写入数据，读进程在管道的首端读出数据。数据读出后将从管道中移走，其它读进程都不能再读到这些数据。管道提供了简单的流控制机制。进程试图读空管道时，在有数据写入管道前，进程将一直阻塞。同样，管道已经满时，进程再试图写管道，在其它进程从管道中移走数据之前，写进程将...
分类：
其他好文 时间：
2014-11-10 19:57:56
阅读次数：
266
ArrayBlockingQueue是个有数组支持的有界的阻塞队列。该队列按照先进先出FIFO的原理对元素排序，插入新元素市场队列的尾部，获取新元素是操作队列的开始处。一旦见了建立了缓存区，就不能再增加其容量，试图从已满的队列中方式元素会导致操作阻塞；试图从空的队列中提取元素将导致阻塞。
提拱了四种方法，只有put(),take()才会发生阻塞。
下面是阻塞队列的例子。
packag...
分类：
编程语言 时间：
2014-11-09 19:35:51
阅读次数：
229
LinkedList实现了List和Deque接口，其中Deque是一个双端队列，可以在头部和尾部两端添加和删除元素，因此LinkedList既可以当作先进先出的队列，也可以当作后进先出的栈。
LinkedList采用双向链表方式实现，因此插入、删除元素效率比较高，但不支持随机访问。
多线程环境下LinkedList不能保证线程安全，因此对其结构修改的操作应当程序员来保证线程安全，其迭代器支持fail-fast,迭代过程中试图发现是否发生修改，若修改了容器则抛出ConcurrentModificationE...
分类：
其他好文 时间：
2014-11-04 21:14:20
阅读次数：
338
摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FI.....
分类：
其他好文 时间：
2014-11-03 22:23:50
阅读次数：
240
队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机，每台机器的性能不一样，有的打印机打印很快，有的打印...
分类：
其他好文 时间：
2014-11-02 22:28:01
阅读次数：
193
1、概述 队列是一种满足先进先出（FIFO）的数据结构，数据从队列头部取出，新的数据从队列尾部插入，数据之间是平等的，不存在优先级的。这个就类似于普通老百姓到火车站排队买票，先来的先买票，每个人之间是平等的，不存在优先的权利，整个过程是固定不变的。而优先级队列可以理解为在队列的基础上给每个数据赋一....
分类：
其他好文 时间：
2014-11-02 22:18:24
阅读次数：
210
一. 阻塞队列和普通队列：
队列是一种基本的数据类型，其典型特征是先进先出。
阻塞队列和普通队列的区别在于：
当队列为空时，从队列中获取元素的线程会被阻塞，直到其他的线程往空的队列里插入新的元素；
当队列是满的时，往队列里添加元素的操作会被阻塞，直到其他的线程从队列移除一个或多个元素；...
分类：
其他好文 时间：
2014-10-31 10:11:13
阅读次数：
211
