Изменения

'''Дек''' (от англ. ''deque'' {{---}} double ended queue ()) {{---}} структура данных, представляющая из себя список элементов, в которой добавление новых элементов и удаление существующих производится с обоих концов. Его Особой разницы между двумя концами нет, поэтому их можно воспринимать как конец 1 и конец 2. Дек можно воспринимать как двустороннюю очередь или двусторонний стек. Дек Он имеет следующие операции:

* <tex> \mathtt{pushBack} </tex> (запись в конец) {{---}} операция вставки нового элемента в конец,* <tex> \mathtt{popBack} </tex> (снятие с конца) {{---}} операция удаления конечного элемента,* <tex> \mathtt{pushFront} </tex> (запись в начало) {{---}} операция вставки нового элемента в начало,* <tex> \mathtt{popFront} </tex> (снятие с начала) {{---}} операция вставки начального элемента.

==РеализацииРеализация на двусвязном списке==Дек можно реализовать на двусвязном списке. При этом расходуется только <tex>O(n)</tex> памяти, на хранение самих элементов.=== List ===