deque

A linear data structure in which elements may be appended to or removed from either end.

Noun

  1. 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,...

    Coordinate Terms: list stack queue

Origin

Shortened from double-ended queue.

Forms

deques dequeue