Персистентный дек — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{в разработке}}»)
 
Строка 1: Строка 1:
 
{{в разработке}}
 
{{в разработке}}
 +
 +
{{Определение
 +
|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]
 +
 +
[[Категория: Дискретная математика и алгоритмы]]
 +
[[Категория: Амортизационный анализ]]

Версия 21:50, 6 марта 2012

Эта статья находится в разработке!


Определение:
Дек (англ. deque — double ended queue — очередь с двумя концами) — структура данных с двусторонним доступом к элементам, т. е. их можно удалять и добавлять как в начало, так и в конец дека.


Кроме дека ещё существует структура данных, называемая steque, которая представляет собой объединение стека и очереди - элементы можно добавлять только в один конец, а извлекать можно с обоих. В отличие от обычных стека и очереди, deque и steque используются в задачах намного реже.

Эффективная реализация

См. также

Ссылки