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