Очередь — различия между версиями
(→Реализация) |
(→Операции) |
||
| Строка 4: | Строка 4: | ||
*Удаление элемента из начала<br> | *Удаление элемента из начала<br> | ||
*Просмотр первого элемента<br> | *Просмотр первого элемента<br> | ||
| − | + | Вышеперечисленные операции должны выполняться за '''O(1)''' | |
| + | |||
== Реализация == | == Реализация == | ||
'''Очередь''' можно реализовать на односвязном списке и на структуре данных [[Дек]]. | '''Очередь''' можно реализовать на односвязном списке и на структуре данных [[Дек]]. | ||
Текущая версия на 14:42, 9 марта 2020
Операции
Очередь - структура данных, поддерживающая следующие операции:
- Добавление в конец
- Удаление элемента из начала
- Просмотр первого элемента
Вышеперечисленные операции должны выполняться за O(1)
Реализация
Очередь можно реализовать на односвязном списке и на структуре данных Дек.
