Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двусторонняя очередь, очередь с двумя концами) — абстрактный тип данных, в котором элементы можно добавлять и удалять как в начало, так и в конец. Может быть реализована при помощи двусвязного списка.
Энциклопедичный YouTube
-
1/3Просмотров:6 28223 4686 066
-
#15. Делаем очередь (queue) | Алгоритмы на Python
-
Queue и приоритетная очередь - Collections #3 - Advanced Java
-
Очередь, Дек (Queue, Deque) - Структуры данных C#
Субтитры
Типовые операции
- 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
| Типы | |
|---|---|
| Абстрактные |
|
| Массив |
|
| Связные | |
| Деревья |
|
| Графы | |
Эта страница в последний раз была отредактирована 30 сентября 2023 в 09:40.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.