Очередь

Операции

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

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

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

Реализация

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