Meanings
plural deques · alternative dequeue
- computingA linear data structure in which elements may be appended to or removed from either end.
This algorithm is difficult to implement with a standard queue, but with a deque it's easy.
1 more example
As with the stack and queue, the Standard Template Library provides an implementation of a deque.
2011, Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons, →ISBN, page 218
Origin
Shortened from double-ended queue.
Full word history & related roots →Rhymes & wordplay
Rhymes with deque
Sounds the same
Cite this entry
deque. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/deque
“deque.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/deque. Accessed November 2, 2026.
WatkinsX Dictionary, s.v. “deque,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/deque.
Source: deque on Wiktionary, CC BY-SA 4.0.