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ête1class Queue { // Commence avec un tableau items vide2 constructor() { this.items = []; } // Ajoute un élément à la fin de la file3 enqueue(item) { this.items.push(item); } // shift retire et renvoie l'élément de tête, le plus ancien4 dequeue() { return this.items.shift(); } // Renvoie l'élément de tête sans le retirer5 front() { return this.items[0]; } // Renvoie true quand la file n'a aucun élément6 isEmpty() { return this.items.length === 0; } // Renvoie le nombre d'éléments7 size() { return this.items.length; }8}9 // Crée une file vide10const queue = new Queue();// Ajoute trois éléments ; "first" est en tête, "third" à la fin11queue.enqueue("first");12queue.enqueue("second");13queue.enqueue("third");// Affiche first ; l'élément reste dans la file14console.log(queue.front());// Retire et affiche first, le premier élément ajouté15console.log(queue.dequeue());// Retire et affiche second16console.log(queue.dequeue());// Affiche 1, car il ne reste que "third"17console.log(queue.size());// La tête est maintenant third18console.log(queue.front());Sortie
first first second 1 third
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