Structure de données pile en JavaScript
Niveau 5468 frappes
Implémente une pile LIFO (dernier entré, premier sorti) à partir d'un tableau. Après les push de 1, 2 et 3, elle affiche peek (3), deux pop (3 puis 2), la taille (1) et isEmpty (false).
Code JavaScript
// Une classe de pile ; la fin du tableau est le sommet de la pile1class Stack { // Commence avec un tableau items vide2 constructor() { this.items = []; } // Place un élément au sommet de la pile3 push(item) { this.items.push(item); } // Retire et renvoie l'élément du sommet, le dernier ajouté4 pop() { return this.items.pop(); } // Renvoie l'élément du sommet sans le retirer5 peek() { return this.items[this.items.length - 1]; } // Renvoie true quand la pile 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 pile vide10const stack = new Stack();// Empile 1, 2, 3 ; la pile vaut [1, 2, 3] avec 3 au sommet11stack.push(1);12stack.push(2);13stack.push(3);// Affiche l'élément du sommet, 3, qui reste dans la pile14console.log(stack.peek());// Dépile et affiche 3 ; la pile vaut maintenant [1, 2]15console.log(stack.pop());// Dépile et affiche 2 ; la pile vaut maintenant [1]16console.log(stack.pop());// Affiche 1, car il reste un élément17console.log(stack.size());// Affiche false, car 1 est encore dans la pile18console.log(stack.isEmpty());Sortie
3 3 2 1 false
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.
.× 25(× 22)× 22;× 15{× 7}× 7=× 5[× 2]× 2-× 1