This HTML5 document contains 145 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
wikipedia-en	http://en.wikipedia.org/wiki/
n38	https://code.google.com/p/deques/source/browse/
dbpedia-fi	http://fi.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
n6	http://www.codeproject.com/KB/stl/
n18	https://doc.rust-lang.org/std/collections/
dbpedia-he	http://he.dbpedia.org/resource/
n45	http://tl.dbpedia.org/resource/
n28	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fr	http://fr.dbpedia.org/resource/
dcterms	http://purl.org/dc/terms/
n17	http://ccodearchive.net/info/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-kk	http://kk.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n20	http://perldoc.perl.org/functions/
n16	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-th	http://th.dbpedia.org/resource/
n48	http://hackage.haskell.org/package/containers-0.6.0.1/docs/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
yago-res	http://yago-knowledge.org/resource/
n31	https://global.dbpedia.org/id/
dbpedia-it	http://it.dbpedia.org/resource/
n19	https://docs.python.org/3/library/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
n27	https://web.archive.org/web/20110714000645/http:/www.ludvikjerabek.com/
dbpedia-fa	http://fa.dbpedia.org/resource/
n35	http://www.sgi.com/tech/stl/
dbpedia-es	http://es.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
n37	https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/
n34	http://www.martinbroadhurst.com/articles/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item

dbr:Double-ended_queue

rdf:type

yago:Relation100031921 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:Abstraction100002137 yago:Cognition100023271 yago:WikicatProgrammingParadigms owl:Thing yago:WikicatDataStructures yago:Paradigm113804375 yago:LinguisticRelation113797142 yago:Inflection113803782 yago:Arrangement105726596 yago:DataStructure105728493 yago:GrammaticalRelation113796779

rdfs:label

両端キュー 덱 (자료 구조) Deque (estruturas de dados) Двобічна черга Cola doblemente terminada Double-ended queue 双端队列 Deque Двухсторонняя очередь Deque File d'attente à double extrémité

rdfs:comment

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. 双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的抽象数据类型。双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两邊进行。 Ein Deque (Double-ended queue, sprich: „Deck“) bezeichnet eine Datenstruktur der Informatik. Hierbei handelt es sich um eine Datenstruktur ähnlich der Warteschlange oder des Stapelspeichers. Es kombiniert die Eigenschaften beider Datentypen. Der Unterschied besteht darin, dass die Daten an beiden Enden gelesen, eingefügt oder entfernt werden können. Двобічна черга, жарг. дек (англ. deque, скорочення від double ended queue — «черга з двома хвостами») — абстрактна структура даних, елементи якої можуть додаватись як на початок, так і в кінець. 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 é: 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. En informatique, une file d'attente à double extrémité ou deque (abréviation de l'anglais double-ended queue) est un type abstrait permettant d'ajouter et de supprimer des données à la fin (queue) ou au début (tête), réunissant ainsi les avantages des files et des piles. Ce type est généralement implémenté sous forme d'une liste doublement chaînée ou, plus rarement, d'un vecteur. * Portail de l’informatique Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двусторонняя очередь, очередь с двумя концами) — абстрактный тип данных, в котором элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка. 両端キュー（りょうたんキュー、英: double-ended queue）またはデック（英: deque）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである。head-tail linked list とも。 In computer science, a double-ended queue (abbreviated to deque, pronounced deck, like "cheque") 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). 덱(deque, "deck"과 발음이 같음 ← double-ended queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다.

owl:differentFrom

dbr:Double-ended_priority_queue

foaf:depiction

n28:Back_button_history_(Ecosia_browser_-_Google_Pixel_4a)_-_Google_Android_12_(cropped).png

dcterms:subject

dbc:Abstract_data_types

dbo:wikiPageID

8904

dbo:wikiPageRevisionID

1102750240

dbo:wikiPageWikiLink

dbr:Locality_of_reference dbr:Abstract_data_type dbr:JavaScript dbr:Big_O_notation dbr:Lazy_evaluation n16:Back_button_history_(Ecosia_browser_-_Google_Pixel_4a)_-_Google_Android_12_(cropped).png dbr:Glasgow_Haskell_Compiler dbr:Purely_functional_data_structure dbr:Persistent_data_structure dbr:Work_stealing dbr:Linked_list dbr:Alfred_Aho dbr:Peek_(data_type_operation) dbr:Jeffrey_Ullman dbr:Circular_buffer dbr:Dynamic_array dbc:Abstract_data_types dbr:Python_(programming_language) dbr:Priority_queue dbr:Memoization dbr:Data_structure dbr:Haskell_(programming_language) dbr:2–3_tree dbr:Stack_(data_structure) dbr:Queue_(abstract_data_type) dbr:FIFO_(computing_and_electronics) dbr:Library_(computing) dbr:Queue_(data_structure) dbr:C++ dbr:Computational_complexity_theory dbr:John_C._Mitchell dbr:Java_(programming_language) dbr:John_Hopcroft dbr:Ruby_(programming_language) dbr:Random_access dbr:Doubly_linked_list dbr:Pipeline_(Unix) dbr:Ada_(programming_language) dbr:PHP dbr:Rust_(programming_language) dbr:Perl dbr:Standard_Template_Library dbr:Amortized_analysis dbr:Computer_science

dbo:wikiPageExternalLink

n6:vector_vs_deque.aspx n17:deque.html n18:struct.VecDeque.html n19:collections.html%23deque-objects n20:pop.html n20:push.html n20:shift.html n20:unshift.html n27:downloads.html n34:deque.html n35:Deque.html n37:Array n38: n48:Data-Sequence.html

owl:sameAs

dbpedia-sr:Red_sa_dva_kraja dbpedia-zh:双端队列 freebase:m.02ggk dbpedia-de:Deque dbpedia-fr:File_d'attente_à_double_extrémité dbpedia-kk:Дек yago-res:Double-ended_queue dbpedia-ru:Двухсторонняя_очередь dbpedia-pt:Deque_(estruturas_de_dados) n31:EiiA dbpedia-th:แถวคอยสองหน้า dbpedia-ko:덱_(자료_구조) dbpedia-fi:Pakka_(tietorakenne) dbpedia-ja:両端キュー wikidata:Q1192005 dbpedia-es:Cola_doblemente_terminada dbpedia-it:Deque dbpedia-uk:Двобічна_черга n45:Dalawang_dulong_queue dbpedia-he:דו-תור dbpedia-fa:صف_دوطرفه

dbp:wikiPageUsesTemplate

dbt:Tooshort dbt:Distinguish dbt:Redirect-distinguish2 dbt:Rp dbt:Reflist dbt:Data_structures dbt:Technical dbt:Mvar dbt:Math

dbo:thumbnail

n28:Back_button_history_(Ecosia_browser_-_Google_Pixel_4a)_-_Google_Android_12_(cropped).png?width=300

dbo:abstract

Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двусторонняя очередь, очередь с двумя концами) — абстрактный тип данных, в котором элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка. 両端キュー（りょうたんキュー、英: double-ended queue）またはデック（英: deque）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである。head-tail linked list とも。 Двобічна черга, жарг. дек (англ. deque, скорочення від double ended queue — «черга з двома хвостами») — абстрактна структура даних, елементи якої можуть додаватись як на початок, так і в кінець. En informatique, une file d'attente à double extrémité ou deque (abréviation de l'anglais double-ended queue) est un type abstrait permettant d'ajouter et de supprimer des données à la fin (queue) ou au début (tête), réunissant ainsi les avantages des files et des piles. Ce type est généralement implémenté sous forme d'une liste doublement chaînée ou, plus rarement, d'un vecteur. * Portail de l’informatique 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 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. Ein Deque (Double-ended queue, sprich: „Deck“) bezeichnet eine Datenstruktur der Informatik. Hierbei handelt es sich um eine Datenstruktur ähnlich der Warteschlange oder des Stapelspeichers. Es kombiniert die Eigenschaften beider Datentypen. Der Unterschied besteht darin, dass die Daten an beiden Enden gelesen, eingefügt oder entfernt werden können. 덱(deque, "deck"과 발음이 같음 ← double-ended queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. In computer science, a double-ended queue (abbreviated to deque, pronounced deck, like "cheque") 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). 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. 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. 双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的抽象数据类型。双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两邊进行。

gold:hypernym

dbr:Type

prov:wasDerivedFrom

wikipedia-en:Double-ended_queue?oldid=1102750240&ns=0

dbo:wikiPageLength

19419

foaf:isPrimaryTopicOf

wikipedia-en:Double-ended_queue