In computer science, a double-ended queue (abbreviated to deque, pronounced deck) is an abstract data type that generalizes a queue, for which elements can be added to or removed from either the front (head) or back (tail). It is also often called a head-tail linked list, though properly this refers to a specific data structure of a deque (see below).

Property Value
dbo:abstract
  • In computer science, a double-ended queue (abbreviated to deque, pronounced deck) is an abstract data type that generalizes a queue, for which elements can be added to or removed from either the front (head) or back (tail). It is also often called a head-tail linked list, though properly this refers to a specific data structure of a deque (see below). (en)
  • 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). (de)
  • 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 (estructuras LIFO) y las colas (estructuras FIFO), en otras palabras, estas estructuras (pilas y colas) podrían implementarse fácilmente con una deque. (es)
  • In informatica, una deque (solitamente pronunciato come deck, è l'abbreviazione di double-ended queue, cioè coda doppia) è una 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. (it)
  • 両端キュー(りょうたんキュー、英: double-ended queue)またはデック(英: deque)は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである。head-tail linked list とも。 (ja)
  • 덱(deque, "deck"과 발음이 같음 ←double-ended queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. (ko)
  • Em ciência da computação, uma Fila Duplamente Terminada (frequentemente abreviada como DEQUE, do inglês Double Ended Queue) é um tipo de dado abstrato que generaliza uma fila, para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda). Também é chamada de lista encadeada cabeça-cauda, apesar de propriamente isto se referir a uma de estrutura de dados específica. As deques 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. Ele pode ser entendido como uma extensão da estrutura de dados Fila. A implementação de um deque por alocação estática ou seqüencial é feita por meio de um arranjo de dimensão máxima predefinida e de duas variáveis inteiras que indicam o topo e a base (head e tail, respectivamente). Da mesma forma que ocorre com a fila, o deque deve ser implementado segundo a abordagem circular, que confere eficiência à estrutura ao mesmo tempo em que evita o desperdício de memória. A declaração em C++ adotada para o deque implementado por arranjo é: #define MAXDEQUE <tamanho máximo deque>struct deque { tipo itens[MAXDEQUE]; int inicio_esq, inicio_dir;}; pont. esq. pont. dir. | | [A] [B] [C] [D] [E] [F] 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 (tanto no seu início como no seu final) mesmo que desproporcionalmente, desde que não ultrapasse o limite máximo. (pt)
  • Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двухсторонняя очередь, очередь с двумя концами) — структура данных, в которой элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка. (ru)
  • 双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的抽象数据类型。双端队列中的元素可以从两端弹出,插入和删除操作限定在队列的两邊进行。 (zh)
  • Двобічна черга, жарг. дек (англ. deque, скорочення від double ended queue — «черга з двома хвостами») — абстрактна структура даних, елементи якої можуть додаватись як на початок, так і в кінець. (uk)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 8904 (xsd:integer)
dbo:wikiPageLength
  • 17924 (xsd:integer)
dbo:wikiPageRevisionID
  • 984370608 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • In computer science, a double-ended queue (abbreviated to deque, pronounced deck) is an abstract data type that generalizes a queue, for which elements can be added to or removed from either the front (head) or back (tail). It is also often called a head-tail linked list, though properly this refers to a specific data structure of a deque (see below). (en)
  • 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 (estructuras LIFO) y las colas (estructuras FIFO), en otras palabras, estas estructuras (pilas y colas) podrían implementarse fácilmente con una deque. (es)
  • In informatica, una deque (solitamente pronunciato come deck, è l'abbreviazione di double-ended queue, cioè coda doppia) è una 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. (it)
  • 両端キュー(りょうたんキュー、英: double-ended queue)またはデック(英: deque)は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである。head-tail linked list とも。 (ja)
  • 덱(deque, "deck"과 발음이 같음 ←double-ended queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. (ko)
  • Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двухсторонняя очередь, очередь с двумя концами) — структура данных, в которой элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка. (ru)
  • 双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的抽象数据类型。双端队列中的元素可以从两端弹出,插入和删除操作限定在队列的两邊进行。 (zh)
  • Двобічна черга, жарг. дек (англ. deque, скорочення від double ended queue — «черга з двома хвостами») — абстрактна структура даних, елементи якої можуть додаватись як на початок, так і в кінець. (uk)
  • 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. (de)
  • Em ciência da computação, uma Fila Duplamente Terminada (frequentemente abreviada como DEQUE, do inglês Double Ended Queue) é um tipo de dado abstrato que generaliza uma fila, para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda). Também é chamada de lista encadeada cabeça-cauda, apesar de propriamente isto se referir a uma de estrutura de dados específica. A declaração em C++ adotada para o deque implementado por arranjo é: (pt)
rdfs:label
  • Deque (de)
  • Double-ended queue (en)
  • Cola doblemente terminada (es)
  • Deque (it)
  • 両端キュー (ja)
  • 덱 (자료 구조) (ko)
  • Deque (estruturas de dados) (pt)
  • Двухсторонняя очередь (ru)
  • Двобічна черга (uk)
  • 双端队列 (zh)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:differentFrom of
is foaf:primaryTopic of