Junior — Middle
Kunt u uitleggen hoe de gegevensstructuur wachtrij werkt?
sobes.tech AI
Antwoord van AI
Een wachtrij is een gegevensstructuur die volgens het FIFO-principe (First In, First Out) werkt, dat wil zeggen dat het eerste ingebrachte element als eerste wordt verwijderd. Elementen worden aan het einde van de wachtrij toegevoegd en vanaf het begin verwijderd. Dit is handig voor het organiseren van sequentiële verwerking van taken of berichten.
Voorbeeld van een wachtrij-implementatie in JavaScript:
class Queue {
constructor() {
this.items = [];
}
enqueue(element) {
this.items.push(element); // toevoegen aan het einde
}
dequeue() {
if(this.isEmpty()) return null;
return this.items.shift(); // verwijderen vanaf het begin
}
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