Comment peut-on implémenter une structure de données de file d'attente en JavaScript?

En JavaScript, une file d'attente peut être implémentée à l'aide d'un tableau, en utilisant les méthodes push pour ajouter à la fin et shift pour supprimer du début, ce qui correspond au principe FIFO (First In, First Out).

Exemple d'une implémentation simple de la file d'attente:

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];
  }
}

// Utilisation:
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // 1
console.log(queue.peek());    // 2

Pour une implémentation plus efficace (pour éviter le décalage des éléments avec shift) on peut utiliser une liste chaînée ou implémenter une file avec deux indices.