__NOTOC__
Двусвязная очередь ( от — ; двусторонняя очередь, очередь с двумя концами) — абстрактный тип данных, в котором элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка.
Типовые операции 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.
Ссылки Класс deque в STL (C++) java.util.Deque в Java 6
Категория:Очередь