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