deque

English

Alternative forms

Etymology

Shortened from double-ended queue.

Pronunciation

  • IPA(key): /dɛk/
  • Audio (General American):(file)
  • 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

Further reading

Portuguese

Etymology

Etymology tree
Proto-Indo-European *(s)teg-der.
Proto-Germanic *þaką
Proto-Indo-European *-yéti
Proto-Germanic *-janą
Proto-Germanic *þakjaną
Proto-West Germanic *þakkjan
Old Dutch thecken
Middle Dutch deckendeverb.
Middle Dutch decbor.
Middle English dekke
English deckbor.
Portuguese deque

    Borrowed from English deck.[1][2]

    Pronunciation

    • 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 (in Portuguese), Porto: Porto Editora, 2003–2026
    2. ^ “deque”, in Dicionário Priberam da Língua Portuguesa (in Portuguese), Lisbon: Priberam, 2008–2026

    Further reading

    This page is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.