Очередь

Материал из Public ATP Wiki
Перейти к: навигация, поиск

Операции

Очередь - структура данных, поддерживающая следующие операции:

  • Добавление в конец
  • Удаление элемента из начала
  • Просмотр первого элемента

Все операции должны выполняться за O(1)

Реализация

Очередь можно реализовать на односвязном списке и на структуре данных Дек.