Очередь является заказанной структурой данных метода "первым пришел - первым вышел". Типичные реализации элементов продвижения поддержки очередей к спине и сованию их от переднего положения.
- Очередь не ограничена фиксированной способностью
- Ограниченная очередь является очередью, ограниченной постоянным числом объектов
- A
doubly linked listхороший выбор реализации
Операции
- ставьте в очередь - продвигает элемент в конец очереди
- двухсторонняя очередь - выталкивает элемент от передней стороны очереди