Встречается на собеседованиях • сегодня

Как реализуешь очередь

В JavaScript очередь можно реализовать с помощью массива и методов push() (добавление в конец) и shift() (удаление из начала). Для больших объемов данных лучше использовать связный список, чтобы избежать затрат на переиндексацию массива.

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

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

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

  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

Для оптимизации можно использовать два стека (входной и выходной), что дает амортизированную O(1) для операций.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы