39
правок
Изменения
Дек
,Нет описания правки
Дек очень просто реализуется на [[Список | двусвязном списке]]. Он состоит из элементов <tex>\mathtt {head\dots tail}</tex>. Элементы всегда добавляются либо в <tex>\mathtt{tail.prev}</tex>, либо в <tex>\mathtt{head.next}</tex>. В данной реализации не учитывается изъятие из пустого дека.
'''function''' initialize():
head = ListItem(''null'', ''null'', ''null'')
tail = ListItem(''null'', ''null'', head)
head.next = tail
'''function''' pushBack(x : '''T'''):
== Источники информации ==
* [[wikipedia:ru:Двусвязная_очередь|Википедия {{---}} Дек (программирование)]]* [[wikipedia:en:Deque|Wikipedia {{---}} Deque]]* [http://opendatastructures.org/ods-cpp/2_5_Building_Deque_from_Two.htmlOpen Data Structures {{---}} Building a Deque from Two Stacks]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Амортизационный анализ]]
