Structure de données file en JavaScript

Niveau 5493 frappes

Implémente une file FIFO (premier entré, premier sorti) à partir d'un tableau. Après avoir enfilé "first", "second" et "third", elle affiche la tête ("first"), deux dequeue ("first" puis "second"), la taille (1) et la nouvelle tête ("third").

Code JavaScript

// Une classe de file : les éléments entrent à la fin et sortent par la tête
1class Queue {
// Commence avec un tableau items vide
2 constructor() { this.items = []; }
// Ajoute un élément à la fin de la file
3 enqueue(item) { this.items.push(item); }
// shift retire et renvoie l'élément de tête, le plus ancien
4 dequeue() { return this.items.shift(); }
// Renvoie l'élément de tête sans le retirer
5 front() { return this.items[0]; }
// Renvoie true quand la file n'a aucun élément
6 isEmpty() { return this.items.length === 0; }
// Renvoie le nombre d'éléments
7 size() { return this.items.length; }
8}
9
// Crée une file vide
10const queue = new Queue();
// Ajoute trois éléments ; "first" est en tête, "third" à la fin
11queue.enqueue("first");
12queue.enqueue("second");
13queue.enqueue("third");
// Affiche first ; l'élément reste dans la file
14console.log(queue.front());
// Retire et affiche first, le premier élément ajouté
15console.log(queue.dequeue());
// Retire et affiche second
16console.log(queue.dequeue());
// Affiche 1, car il ne reste que "third"
17console.log(queue.size());
// La tête est maintenant third
18console.log(queue.front());

Sortie

first
first
second
1
third
S'entraîner à taper ce code

Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.

Symboles de ce code

Les symboles que vous tapez dans ce code JavaScript et leur nombre d'occurrences.

  • .× 23
  • (× 22
  • )× 22
  • ;× 15
  • {× 7
  • }× 7
  • "× 6
  • =× 5
  • [× 2
  • ]× 2

Autres exemples JavaScript de niveau 5

← Entraînement à la frappe JavaScript