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