Deque
noun
say it: “DEK” /dɛk/
A double-ended queue: items can be added and removed at both ends in O(1).
What is a deque?
A deque (said "deck", short for double-ended queue) lets you add and remove items at both ends, all in O(1). Used at one end it's a stack; used at both, a queue. Java's ArrayDeque and Python's collections.deque are deques; JavaScript has none built in.
In a sentence
- “A paid mobile order jumps to the front of the deque, while a customer at the back gives up and leaves.”
Level: Journeyman · More Data Structures terms at this level
Updated