Kas saaksite selgitada, kuidas töötab andmestruktuur järjekord?

Järjekord on andmestruktuur, mis töötab FIFO (First In, First Out) põhimõttel, see tähendab, et esimene sisestatu on esimene väljastatu. Elemente lisatakse järjekorra lõppu ja eemaldatakse selle algusest. See on kasulik ülesannete või sõnumite järjestikuseks töötlemiseks.

JavaScripti näide järjekorra rakendamisest:

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

  enqueue(element) {
    this.items.push(element); // lisamine lõppu
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // eemaldamine algusest
  }

  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