Что такое очередь

Очередь — это структура данных, работающая по принципу FIFO (First In, First Out), где первый добавленный элемент первым и удаляется.

Основные операции:

• enqueue — добавление элемента в конец
• dequeue — удаление элемента из начала
• peek — просмотр первого элемента без удаления

Пример на JavaScript:

class Queue {
  constructor() {
    this.items = [];
  }

  enqueue(item) {
    this.items.push(item);
  }

  dequeue() {
    return this.items.shift();
  }

  peek() {
    return this.items[0];
  }
}

const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // 1

Применение:

• Обработка задач в порядке поступления
• Браузерная очередь событий (Event Loop)
• Буферизация данных