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

In other subjects