Двухсторонняя очередь

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

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

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

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

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

Литература[править | править код]

Ссылки[править | править код]