Sobes.tech
Back to questions
Junior — Middle
66

Каким образом можно реализовать структуру данных очереди в JavaScript?

Companies where asked
SunlightSunlight

Answer from AI

sobes.tech AI

В JavaScript очередь можно реализовать с помощью массива, используя методы push для добавления в конец и shift для удаления из начала, что соответствует принципу FIFO (First In, First Out).

Пример простой реализации очереди:

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

  enqueue(element) {
    this.items.push(element); // добавляем в конец
  }

  dequeue() {
    if(this.isEmpty()) {
      return null;
    }
    return this.items.shift(); // удаляем из начала
  }

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

  peek() {
    return this.isEmpty() ? null : this.items[0];
  }
}

// Использование:
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // 1
console.log(queue.peek());    // 2

Для более эффективной реализации (чтобы избежать сдвига элементов при shift) можно использовать связный список или реализовать очередь с двумя индексами.