在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 使用非阻塞队列的时候有一个很大问题就是：它不会对当前线程产生阻塞，那么在面对类似消费者-生产者的模型时，就必须额外地实现同步策略以及线程间唤醒策....
分类：
其他好文 时间：
2015-11-19 22:10:40
阅读次数：
172
原文：http://www.cnblogs.com/dolphin0520/p/3932906.html在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。使用非阻塞队列的时候有一个很大问题就是：它不...
分类：
其他好文 时间：
2015-08-28 10:49:04
阅读次数：
237
vector适用：对象数量变化少，简单对象，随机访问元素频繁
list适用：对象数量变化大，对象复杂，插入和删除频繁
最大的区别是,list是双向的，而vector是单向的。
因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面的原则：
1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
2、如...
分类：
编程语言 时间：
2015-08-27 13:37:31
阅读次数：
149
什么是队列：
队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
队列的基本操作：
enqueue(Object obj)：入队操作
dequeue()：出队操作
循环队列：
由于队列如果做成数组的形式，为了保证出队列的时间复...
分类：
编程语言 时间：
2015-08-25 16:48:59
阅读次数：
205
队列大家见得很多了，形式也比较简单，就是一个特化的链表，它的enqueue、dequeue操作相当于链表的addLast、removeFirst操作。关于链表的实现，可以查看我的另一篇博文－－"LinkedList－－链表"。下面仅讨论一个稍微复杂点的情况－－循环队列。
循环队列的就是用循环数组来实现队列，有一个问题需要解决：在普通的非循环队列中，rear == front 说明队...
分类：
其他好文 时间：
2015-08-21 13:46:53
阅读次数：
138
问题：
假设有这样一个拥有3个操作的队列：
1. EnQueue(v): 将v加入队列中
2. DeQueue(): 使队列中的队首元素删除并返回此元素
3. MaxElement: 返回队列中的最大元素
设计一种数据结构和算法，让MaxElement操作的时间复杂度尽可能地低。
思路：
（1）用两个栈设计一个新的数据类型（数据类型定义为MyStack），其中一个栈用来存...
分类：
其他好文 时间：
2015-08-21 00:21:47
阅读次数：
287
Queueq;
voidLevelOrder(PtrToNodeT)
{
if(T==NULL)
return;
printf("%c\n",T->Element);
if(T->Left!=NULL)
Enqueue(T->Left,q);
if(T->Right!=NULL)
Enqueue(T->Right,q);
PtrToNodep;
while(!IsEmpty(q))
{
p=Dequeue(q);
LevelOrder(p);
}
}
分类：
其他好文 时间：
2015-08-19 21:08:31
阅读次数：
135
和栈类似，队列queue也是表。然而，使用队列时插入在一端进行而删除在另一端进行。
队列的基本操作是enqueue（入队）和dequeue（出队），入队是在队尾rear（表的末端）插入一个元素，出队是删除在队头front（表的开头）的元素。
和栈一样，对于队列而言任何表的实现都可以，而且对于每种操作，链表实现和数组实现都是快速的O(1)时间。下面主要讨论队列的循环数组实现。
对于每一个队列数...
分类：
编程语言 时间：
2015-08-13 20:10:14
阅读次数：
111
- (id)dequeueReusableCellWithIdentifier:(NSString *)identifier; - (id)dequeueReusableCellWithIdentifier:(NSString *)identifier forIndexPath:(NSIndexPa...
分类：
其他好文 时间：
2015-08-13 11:45:10
阅读次数：
106
有时候我们需要在某个元素集合中找到最小值和最大值 。优先级队列抽象数据（Priority Queue ADT）模型是我们能够使用的方法之一，这是一种支持插入和删除最小值（DeleteMin）或者最大值（DeleteMax）的数据结构。 这两个操作和队列中的进队（EnQueue）和出队（DeQueue...
分类：
其他好文 时间：
2015-08-10 19:41:36
阅读次数：
240
