双端队列

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

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

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

外部链接

• [http://java.sun.com/javase/6/docs/api/java/util/Deque.htmlJava語��的Deque介面
• [https://www.cplusplus.com/reference/deque/deque/ C++ deque]