Verilənlər strukturu növbənin necə işlədiyini izah edə bilərsinizmi?

Növbə, FIFO (First In, First Out) prinsipi ilə işləyən məlumat quruluşudur, yəni ilk daxil olan ilk çıxar. Elementlər növbənin sonuna əlavə olunur və başlanğıcından çıxarılır. Bu, tapşırıqların və ya mesajların ardıcıl işlənməsini təşkil etmək üçün əlverişlidir.

JavaScript-də növbənin nümunəsi:

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

  enqueue(element) {
    this.items.push(element); // sona əlavə et
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // başlanğıcdan çıxar
  }

  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