deque

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Alternative forms[edit]

Etymology[edit]

Shortened from double-ended queue.

Pronunciation[edit]

Noun[edit]

deque (plural deques)

  1. (computing) A linear data structure in which elements may be appended to or removed from either end.
    Coordinate terms: list, stack, queue
    This algorithm is difficult to implement with a standard queue, but with a deque it's easy.
    • 2011, Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures and Algorithms in C++, John Wiley & Sons (→ISBN), page 218:
      As with the stack and queue, the Standard Template Library provides an implementation of a deque.

Further reading[edit]


Portuguese[edit]

Pronunciation[edit]

Noun[edit]

deque m (plural deques)

  1. (nautical) deck
    Synonym: convés
  2. (computing) deque