Puteți explica cum funcționează structura de date coadă?

Coada este o structură de date care funcționează după principiul FIFO (First In, First Out), adică primul intrat este primul ieșit. Elementele sunt adăugate la sfârșitul cozii și extrase din început. Acest lucru este util pentru organizarea procesării secvențiale a sarcinilor sau mesajelor.

Exemplu de implementare a unei cozi în JavaScript:

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

  enqueue(element) {
    this.items.push(element); // adaugă la sfârșit
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // elimină din început
  }

  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