39
правок
Изменения
Дек
,Начало написания статьи
== Определение ==
'''Дек''' (от англ. ''deque'' {{---}} double ended queue ()) {{---}} структура данных, представляющая из себя список элементов, в которой добавление новых элементов и удаление существующих производится с обоих концов. Его можно воспринимать как двустороннюю очередь или двусторонний стек. Дек имеет следующие операции:
* <tex> \mathtt{empty} </tex> {{---}} проверка на наличие элементов,
* <tex> \mathtt{pushBack} </tex> (запись в стек) {{---}} операция вставки нового элемента в конец,
* <tex> \mathtt{popBack} </tex> (запись в стек) {{---}} операция удаления конечного элемента,
* <tex> \mathtt{pushFront} </tex> (запись в стек) {{---}} операция вставки нового элемента в начало,
* <tex> \mathtt{popFront} </tex> (запись в стек) {{---}} операция вставки начального элемента.
==Реализации==
'''Дек''' (от англ. ''deque'' {{---}} double ended queue ()) {{---}} структура данных, представляющая из себя список элементов, в которой добавление новых элементов и удаление существующих производится с обоих концов. Его можно воспринимать как двустороннюю очередь или двусторонний стек. Дек имеет следующие операции:
* <tex> \mathtt{empty} </tex> {{---}} проверка на наличие элементов,
* <tex> \mathtt{pushBack} </tex> (запись в стек) {{---}} операция вставки нового элемента в конец,
* <tex> \mathtt{popBack} </tex> (запись в стек) {{---}} операция удаления конечного элемента,
* <tex> \mathtt{pushFront} </tex> (запись в стек) {{---}} операция вставки нового элемента в начало,
* <tex> \mathtt{popFront} </tex> (запись в стек) {{---}} операция вставки начального элемента.
==Реализации==
