Двухсторонняя очередь
Перейти к навигации
Перейти к поиску
Двусвязная очередь (жарг. дэк, дек от англ. 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.
Ссылки
[править | править код]- Класс deque в STL (C++)
- java.util.Deque в Java 6
int main()
{
printf("Hi");
return 0;
}
| Это заготовка статьи о программировании. Помогите Википедии, дополнив её. |
 | В статье не хватает ссылок на источники (см. рекомендации по поиску). |
