Дек — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Начало написания статьи)
(нет различий)

Версия 11:47, 3 декабря 2015

Определение

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

  • [math] \mathtt{empty} [/math] — проверка на наличие элементов,
  • [math] \mathtt{pushBack} [/math] (запись в стек) — операция вставки нового элемента в конец,
  • [math] \mathtt{popBack} [/math] (запись в стек) — операция удаления конечного элемента,
  • [math] \mathtt{pushFront} [/math] (запись в стек) — операция вставки нового элемента в начало,
  • [math] \mathtt{popFront} [/math] (запись в стек) — операция вставки начального элемента.

Реализации