Очередь (структура данных)
Интерактивное демо «Очередь (структура данных)» — раздел Энциклопедия · Система и сеть.
Очередь (Queue)
Структура FIFO (First In, First Out): первым обслуживается тот, кто пришёл раньше. Добавление — в конец (enqueue), извлечение — из начала (dequeue).
const queue = ['Заявка #1', 'Заявка #2'];
queue.push('Новая заявка'); // ENQUEUE
const first = queue.shift(); // DEQUEUE
const head = queue[0]; // PEEKОчередь заявок
FRONTREAR→
Заявка #1
Заявка #2
Заявка #3
←Аналогия: Линия в кассе: новые встают в конец, обслуживают с начала. Так же работают планировщики задач и буферы запросов.