Персистентный дек — различия между версиями
Shersh (обсуждение | вклад) (Новая страница: «{{в разработке}}») |
Shersh (обсуждение | вклад) |
||
| Строка 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 используются в задачах намного реже.
