Dans cet exemple, vous apprendrez à écrire un programme JavaScript qui implémentera une pile.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation JavaScript suivants:
- JavaScript Array push ()
- Tableau JavaScript pop ()
- Méthodes JavaScript et ce mot-clé
La pile est une structure de données qui suit le principe du dernier entré, premier sorti (LIFO) . L'élément qui est ajouté en dernier est d'abord accessible. C'est comme empiler vos livres les uns sur les autres. Le livre que vous mettez enfin vient en premier.
Exemple: Implémenter la pile
// program to implement stack data structure class Stack ( constructor() ( this.items = (); ) // add element to the stack add(element) ( return this.items.push(element); ) // remove element from the stack remove() ( if(this.items.length> 0) ( return this.items.pop(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the stack is empty isEmpty()( return this.items.length == 0; ) // the size of the stack size()( return this.items.length; ) // empty the stack clear()( this.items = (); ) ) let stack = new Stack(); stack.add(1); stack.add(2); stack.add(4); stack.add(8); console.log(stack.items); stack.remove(); console.log(stack.items); console.log(stack.peek()); console.log(stack.isEmpty()); console.log(stack.size()); stack.clear(); console.log(stack.items);
Production
(1, 2, 4, 8) (1, 2, 4) 4 faux 3 ()
Dans le programme ci-dessus, la Stackclasse est créée pour implémenter la structure de données de la pile. Les méthodes de classe comme add(), remove(), peek(), isEmpty(), size(), clear()sont mis en œuvre.
Une pile d'objets est créée à l'aide d'un newopérateur et diverses méthodes sont accessibles via l'objet.
- Ici, initialement this.items est un tableau vide.
- La
push()méthode ajoute un élément à this.items. - La
pop()méthode supprime le dernier élément de this.items. - La
lengthpropriété donne la longueur de this.items.
