Môžete vysvetliť, ako funguje dátová štruktúra fronta?

Fronta je dátová štruktúra, ktorá funguje podľa princípu FIFO (First In, First Out), teda prvý vložený prvý vyberaný. Elementy sa pridávajú na koniec fronty a odstraňujú sa z jej začiatku. Je to užitočné na organizáciu sekvenčného spracovania úloh alebo správ.

Príklad implementácie fronty v JavaScripte:

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

  enqueue(element) {
    this.items.push(element); // pridanie na koniec
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // odstránenie z začiatku
  }

  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