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

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

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

См. также

Литература
  • Donald Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.2.1: Stacks, Queues, and Deques, pp. 238—243.

Ссылки
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.