Pouvez-vous expliquer comment fonctionne la structure de données file d'attente?

Une file d'attente est une structure de données qui fonctionne selon le principe FIFO (First In, First Out), c'est-à-dire que le premier entré est le premier sorti. Les éléments sont ajoutés à la fin de la file et extraits du début. Cela est pratique pour organiser le traitement séquentiel des tâches ou des messages.

Exemple d'implémentation d'une file d'attente en JavaScript :

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

  enqueue(element) {
    this.items.push(element); // ajouter à la fin
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // supprimer du début
  }

  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