3622
правки
Изменения
Нет описания правки
{{в разработке}}
{{Определение
|definition =
'''Дек''' (англ. deque {{---}} double ended queue {{---}} очередь с двумя концами) {{---}} структура данных с двусторонним доступом к элементам, т. е. их можно удалять и добавлять как в начало, так и в конец дека.
}}
Кроме дека ещё существует структура данных, называемая ''steque'', которая представляет собой объединение стека и очереди - элементы можно добавлять только в один конец, а извлекать можно с обоих. В отличие от обычных стека и очереди, ''deque'' и ''steque'' используются в задачах намного реже.
== Эффективная реализация ==
== См. также ==
* [[Очередь]]
* [[Стек]]
* [[Персистентный стек]]
== Ссылки ==
* [http://www.eecs.usma.edu/webs/people/okasaki/jfp95.ps Purely Functional Catable Deques by Chris Okasaki]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Амортизационный анализ]]
