По какому принципу работает очередь как структура данных

Очередь работает по принципу FIFO (First In, First Out) — первый пришёл, первый ушёл. Элементы добавляются в конец (enqueue) и удаляются из начала (dequeue).

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

• enqueue(item) — добавить элемент в конец.
• dequeue() — удалить и вернуть первый элемент.
• peek() — посмотреть первый элемент без удаления.
• isEmpty() — проверить, пуста ли очередь.

Пример на JavaScript:

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

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

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

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

  isEmpty() {
    return this.items.length === 0;
  }
}

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

Используется в задачах, где важен порядок обработки: BFS, обработка задач, буферизация.