双端队列（deque，全名double-ended queue）是一种具有zh-hans:队列; zh-hant:伫列;和zh-hans:栈; zh-hant:堆叠;性质的抽象数据类型。双端队列中的元素可以从两端弹出，插入和删除操作限定在zh-hans:队列; zh-hant:伫列;的两边进行。
操作.双端队列可以在队列任意一端"入队"和"出队"。此外，经常还会有一个"查看"（Peek）操作，返回该端的数据而不将其出队。操作的名称依语言的不同而不同；主流