deque

English

Alternative forms

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

Portuguese

Etymology

Borrowed from English deck.[1][2]

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

  • 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

References
  1. “deque” in Dicionário infopédia da Língua Portuguesa. Porto: Porto Editora, 2003–2024.
  2. “deque” in Dicionário Priberam da Língua Portuguesa.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.