双端队列

双端队列（deque，全名double-ended queue）是一种具有-{zh-hans:队列; zh-hant:佇列;}-和-{zh-hans:栈; zh-hant:堆疊;}-性质的抽象数据类型。双端队列中的元素可以从两端弹出，插入和删除操作限定在-{zh-hans:队列; zh-hant:佇列;}-的两邊进行。

操作 
双端队列可以在队列任意一端入队和出队。此外，经常还会有一个查看（Peek）操作，返回该端的数据而不将其出队。

操作的名称依语言的不同而不同；主流实现包括：

外部链接
 [http://java.sun.com/javase/6/docs/api/java/util/Deque.htmlJava語言的Deque介面
 C++ deque 

S