Definition from Wiktionary, the free dictionary
Shortened from double-ended queue.
deque (plural deques)
- (computing) 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.