Back to questions
Sunlight
Junior — Middle
66
Каким образом можно реализовать структуру данных очереди в JavaScript?
Companies where asked
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) можно использовать связный список или реализовать очередь с двумя индексами.