Очередь

Операции

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

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

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

Реализация

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