deque

English

Alternative forms

• dequeue

Etymology

Shortened from double-ended queue.

Pronunciation

• IPA^(key): /dɛk/
• Rhymes: -ɛk
• Homophone: deck

Noun

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.

Translations

double-ended queue — see double-ended queue

Further reading

• deque on Wikipedia.Wikipedia

Portuguese

Etymology

Borrowed from English deck.

Pronunciation

 

• (Brazil) IPA^(key): /ˈdɛ.ki/

• (Brazil) IPA^(key): /ˈdɛ.ki/
  • (Southern Brazil) IPA^(key): /ˈdɛ.ke/

• (Portugal) IPA^(key): /ˈdɛ.kɨ/

• Rhymes: (Brazil) -ɛki, (Portugal) -ɛkɨ
• Hyphenation: de‧que

Noun

deque m (plural deques)

1. (nautical) deck (floorlike covering on a ship)

   Synonym: convés

2. (computing) deque