In computer science, a double-ended queue (dequeue, often abbreviated to deque, pronounced deck) is an abstract data structure that implements a queue for which elements can only be added to or removed from the front (head) or back (tail). It is also often called a head-tail linked list.

PropertyValue
dbpedia-owl:abstract
  • In computer science, a double-ended queue (dequeue, often abbreviated to deque, pronounced deck) is an abstract data structure that implements a queue for which elements can only be added to or removed from the front (head) or back (tail). It is also often called a head-tail linked list.
  • Eine Deque 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 In der esoterischen Programmiersprache „AlPhAbEt“ ist ein Deque (dort bekannt als „Queack“) als einzige Datenstruktur verfügbar.
  • Una cola doblemente terminada o deque (del inglés double ended queue) es una estructura de datos lineal que permite insertar y eliminar elementos por ambos extremos, podría verse como un mecanismo que permite aunar en una única estructura las funcionalidades de las pilas y las colas, en otras palabras, estas estructuras (pilas y colas) podrían implementarse fácilmente con una deque.
  • In informatica, una deque (solitamente pronunciato come deck, è l'abbreviazione di double-ended queue, cioè coda doppia) è un struttura dati astratta simile a una lista, anche chiamata lista concatenata testa-coda in quanto gli elementi possono essere aggiunti o rimossi solamente dalla testa o dalla coda.
  • 両端キュー（りょうたんキュー、Template:Lang-en-short）またはデック（Template:Lang-en-short）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである。head-tail linked list とも。
  • Deque em estrutura de dados são filas duplamente ligadas, isto é, filas com algum tipo de prioridade. Por exemplo, sistemas distribuídos sempre necessitam que algum tipo de processamento seja mais rápido, por ser mais prioritário naquele momento, deixando outros tipos mais lentos ou em fila de espera, por não requerem tanta pressa. pont. esq. pont. dir. | | Overflow [A A] [B B] [C C] [D D] [E E] [F F] overflow 1 2 3 4 5 6 | | | | (ini. esq) (fim. esq) (ini. dir) (fim dir. ) A Deque é dividida pelo total de posições em duas extremidades, onde o total não pode ser extrapolado, senão ocorre o estouro da memória, que já foi programada para uma determinada quantidade, não havendo possibilidade de mudança após já se ter definido o total. Os primeiros que são inseridos são os últimos a serem retirados, e é possível inserir elementos em ambos os lados mesmo que desproporcionalmente, desde que não ultrapasse o limite máximo.
  • 双端队列（deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。
  • Дэк, дек, двусвязная (двухсторонняя) очередь, «очередь с двумя концами» — структура данных, в которой элементы можно добавлять и удалять как в начало, так и в конец.
dbpedia-owl:wikiPageExternalLink
dcterms:subject
rdfs:comment
  • In computer science, a double-ended queue (dequeue, often abbreviated to deque, pronounced deck) is an abstract data structure that implements a queue for which elements can only be added to or removed from the front (head) or back (tail). It is also often called a head-tail linked list.
  • Una cola doblemente terminada o deque (del inglés double ended queue) es una estructura de datos lineal que permite insertar y eliminar elementos por ambos extremos, podría verse como un mecanismo que permite aunar en una única estructura las funcionalidades de las pilas y las colas, en otras palabras, estas estructuras (pilas y colas) podrían implementarse fácilmente con una deque.
  • In informatica, una deque (solitamente pronunciato come deck, è l'abbreviazione di double-ended queue, cioè coda doppia) è un struttura dati astratta simile a una lista, anche chiamata lista concatenata testa-coda in quanto gli elementi possono essere aggiunti o rimossi solamente dalla testa o dalla coda.
  • 両端キュー（りょうたんキュー、Template:Lang-en-short）またはデック（Template:Lang-en-short）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである。head-tail linked list とも。
  • 双端队列（deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。
  • Дэк, дек, двусвязная (двухсторонняя) очередь, «очередь с двумя концами» — структура данных, в которой элементы можно добавлять и удалять как в начало, так и в конец.
  • Eine Deque 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.
  • Deque em estrutura de dados são filas duplamente ligadas, isto é, filas com algum tipo de prioridade. Por exemplo, sistemas distribuídos sempre necessitam que algum tipo de processamento seja mais rápido, por ser mais prioritário naquele momento, deixando outros tipos mais lentos ou em fila de espera, por não requerem tanta pressa. pont. esq. pont. dir. | | Overflow [A A] [B B] [C C] [D D] [E E] [F F] overflow 1 2 3 4 5 6 | | | | (ini. esq) (fim. esq) (ini. dir) (fim dir.
rdfs:label
  • Deque
  • Double-ended queue
  • Cola doblemente terminada
  • Deque
  • 両端キュー
  • Deque (estruturas de dados)
  • 双端队列
  • Дэк
owl:sameAs
foaf:page
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of