Queue和Deque

java

详情参见 http://t.csdn.cn/Rjc4k
Queue以及Deque
Queue和Deque：
1，Deque是Queue的子接口；
从源码中可以得知：Queue以及Deque都是继承于Collection，Deque是Queue的子接口。
2，Queue——单端队列；Deque——双端队列；
从Deque的解释中，我们可以得知：Deque是double ended queue，我将其理解成双端队列，就是可以在首和尾都进行插入或删除元素。
而Queue的解释中，Queue就是简单的FIFO（先进先出）队列。所以在概念上来说，Queue是FIFO的单端队列，Deque是双端队列。​​​​​​​
3，Queue常用子类——PriorityQueue；Deque常用子类——LinkedList以及ArrayDeque；
Queue有一个直接子类PriorityQueue。
而Deque中直接子类有两个：LinkedList以及ArrayDeque。
总结
PriorityQueue可以作为堆使用，而且可以根据传入的Comparator实现大小的调整，会是一个很好的选择。
ArrayDeque可以作为栈或队列使用，但是栈的效率不如LinkedList高，通常作为队列使用。
LinkedList可以作为栈或队列使用，但是队列的效率不如ArrayQueue高，通常作为栈使用。
Queue和Deque的方法区别：
在java中，Queue被定义成单端队列使用，Deque被定义成双端队列使用。

而由于双端队列的定义，Deque可以作为栈或者队列使用；

而Queue只能作为队列或者依赖于子类的实现作为堆使用。

方法上的区别如下：

Queue	Deque
add	addFirst
offer	offerFirst
remove	removeFirst
element	getFirst
peek	peekFirst

————————————————————————————————————————

C++ queue 和 deque的区别

详情参见 http://t.csdn.cn/1GXQV
1.先明白队尾和队首，back和front的联系。
无论从哪个方向看：
插入的地方就是队尾，所有的操作名字都与back有联系；
插入端的另一端就是队首，所有的操作名字都与front有联系；

queueq；创建一个int型空队列q

q.empty（）；判断队列是否为空，为空返回true

q.push（s）；将变量s从队尾入队

q.pop（）；将队头元素弹出

q.front（）；只返回队头元素

q.back（）；只返回队尾元素

q.size（）返回队列中元素个数

queue从队首弹出，先入先出

并且queue只能从队首删除元素,但是两端都能访问。

deque的操作是：

deque双端队列的操作（可以在队头队尾进行入队出队操作）

deque dq；创建一个数双端队列dq

dq.empty（）；判断队列是否为空，为空返回true

dq.push_front（s）；将s从队头入队

dq.push_back（s）；将s从队尾入队，和普通队列方式一样

dq.front（）；只返回队头元素

dq.back（）；只返回队尾元素

dq.pop_front（）；将队头元素弹出

dq.pop_back；将队尾元素弹出

dq.clear（）；将队列清空

queue可以访问两端但是只能修改队头

而deque可以访问两端并且可以在队首和队尾删除和插入元素

用法上面就可以直接理解了。

由于deque两端都可以压入，只用个push的话到底是用哪端压入呢？所以有了push_back()和push_front(),同样，pop()是弹出，所以有pop_back()和pop_front();

而取数的话，queue和deque都可以从两端取，所以都是front()和back();