Очередь — различия между версиями
(Новая страница: «== Операции == '''Очередь''' - структура данных, поддерживающая следующие операции:<br> *Добавл…») |
(нет различий)
|
Версия 14:36, 9 марта 2020
Операции
Очередь - структура данных, поддерживающая следующие операции:
- Добавление в конец
- Удаление элемента из начала
- Просмотр первого элемента
Все операции должны выполняться за O(1)
Реализация
Очередь можно реализовать на списке (односвязном или двусвязном) и на структуре данных Дек