- Двусвязная очередь
-
Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двухсторонняя очередь, двусвязный список, очередь с двумя концами) — структура данных, в которой элементы можно добавлять и удалять как в начало, так и в конец.
Типовые операции
- PushBack — добавление в конец очереди.
- PushFront — добавление в начало очереди.
- PopBack — выборка с конца очереди.
- PopFront — выборка с начала очереди.
- Проверка наличия элементов.
- Очистка.
См. также
Для улучшения этой статьи желательно?: - Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
Структуры данных (список) Типы Массивы Ассоциативный массив • Multimap • Множество • Мультимножество • Хеш-таблица
Списки Связный список • Очередь (Кольцевой буфер • Двусвязная) • Стек • Список с пропусками
Деревья Графы Категория:- Очередь
Wikimedia Foundation. 2010.