deque en · NOUN
Pronunciation
- (General-American) audio
- /dɛk/
Etymology
Shortened from double-ended queue.
Meanings
-
A 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.
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:
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| deques | Number=Plur | lexicographic | |
| dequeue | alternative | lexicographic |