Deque

Deque

Eine Deque (Double-Ended QUEue, sprich: „Deck“) bezeichnet eine Datenstruktur der Informatik.

Hierbei handelt es sich um eine Datenstruktur ähnlich der Warteschlange oder des Stapelspeichers. Der Unterschied besteht darin, dass die Daten an beiden Enden gelesen, eingefügt oder entfernt werden können.

Die Operationen der Deque sind:

  • PUSH und POP für das Einfügen oder Entnehmen eines Elements am hinteren Ende der Deque.
  • PUT und GET für das Einfügen oder Entnehmen am vorderen Ende der Deque.
  • FIRST und LAST für das Lesen des ersten oder letzten Elementes, ohne es zu entfernen.

Technisch wird die Deque entweder als doppelt verkettete Liste realisiert - also ähnlich wie bei der Warteschlange oder dem Stapelspeicher - oder als Feld mit Hilfsindizes.

In der Praxis verwendet man die Deque unter anderem zur Implementierung von nichtdeterministischen endlichen Automaten und zur Textsuche mittels regulärer Ausdrücke (Pattern-Matching-Algorithmus)

In der esoterischen Programmiersprache „AlPhAbEt“ ist ein Deque (dort bekannt als „Queack“) als einzige Datenstruktur verfügbar.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • deque — s. m. 1. Pavimento superior dos navios. = CONVÉS 2. Pavimento de madeira num jardim, terraço ou espaço ao ar livre. 3. Dispositivo de leitura ou de gravação de cassetes.   ‣ Etimologia: inglês deck …   Dicionário da Língua Portuguesa

  • dequé — m. avoir ; bien ; fortune ; aisance …   Diccionari Personau e Evolutiu

  • deque — (De de2 y que). conj. coloq. p. us. Después que, luego que …   Diccionario de la lengua española

  • Deque (C++) — C++ Standard Library fstream iomanip ios iostream sstream string …   Wikipedia

  • Deque — In computer science theory, a deque (short for double ended queue mdash; Deque is usually pronounced deck. ) is an abstract list type data structure, also called a head tail linked list, for which elements can be added to or removed from the… …   Wikipedia

  • deque — ► adverbio vulgar Después que, luego que, en cuanto: ■ deque lo vi acercarse, salí corriendo para no verle. * * * deque (de «de2» y «que»; pop.) conj. *Cuando o en cuanto: ‘Deque le vi llegar me marché por la otra puerta’. * * * deque …   Enciclopedia Universal

  • deque — noun 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 its easy …   Wiktionary

  • deque — De de , del latín y que , del latín quid . (cnj.) (des.) (Muchos sitios) Cuando, después que, en cuanto. Deque terminéis de jugar hago la cena …   Diccionario Jaén-Español

  • susque deque — …   Useful english dictionary

  • DEQ — deque …   Abbreviations in Latin Inscriptions

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”