Двусвязная очередь

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Deque.svg

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

Типовые операции[править | править вики-текст]

  • PushBack — добавление в конец очереди.
  • PushFront — добавление в начало очереди.
  • PopBack — выборка с конца очереди.
  • PopFront — выборка с начала очереди.
  • Проверка наличия элементов.
  • Очистка.

См. также[править | править вики-текст]

Литература[править | править вики-текст]

Ссылки[править | править вики-текст]