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 pile
1class Stack {
// Commence avec un tableau items vide
2 constructor() { this.items = []; }
// Place un élément au sommet de la pile
3 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 retirer
5 peek() { return this.items[this.items.length - 1]; }
// Renvoie true quand la pile 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 pile vide
10const stack = new Stack();
// Empile 1, 2, 3 ; la pile vaut [1, 2, 3] avec 3 au sommet
11stack.push(1);
12stack.push(2);
13stack.push(3);
// Affiche l'élément du sommet, 3, qui reste dans la pile
14console.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ément
17console.log(stack.size());
// Affiche false, car 1 est encore dans la pile
18console.log(stack.isEmpty());

Sortie

3
3
2
1
false
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.

  • .× 25
  • (× 22
  • )× 22
  • ;× 15
  • {× 7
  • }× 7
  • =× 5
  • [× 2
  • ]× 2
  • -× 1

Autres exemples JavaScript de niveau 5

← Entraînement à la frappe JavaScript