Les piles sont des structures de données linéaires qui suivent le principe de LIFO. LIFO signifie dernier entré, premier sorti, ce qui signifie que l'élément le plus récemment ajouté est le premier à être supprimé. Cette structure de données est nommée pile par analogie avec les piles du monde réel, par exemple une pile de cookies dans une boîte à biscuits ou une pile de livres sur une étagère. Dans la pile, l'insertion et l'extraction ne peuvent être effectuées que sur une extrémité, c'est-à-dire le haut de la pile. Par exemple, si nous voulons manger un cookie, nous prendrons d'abord celui du haut, puis le 2ème et ainsi de suite.
Cet article portera sur l'implémentation de la pile en JavaScript. Comme nous travaillons avec JavaScript, nous ne nous soucierons pas de la taille de la pile car la taille des objets JavaScript peut augmenter de manière dynamique.
Implémentation de Stack en JavaScript
Nous allons utiliser une classe JavaScript pour implémenter la structure de données de la pile. La empiler classe contiendra un tableau dans son constructeur qui sera utilisé pour stocker des éléments dans la pile. La classe définira également différentes méthodes qui seront utilisées pour manipuler les données stockées dans la pile. Les méthodes les plus élémentaires du tableau sont les insérer() et extrait() méthodes utilisées pour ajouter et supprimer des éléments du haut de la pile.
La empiler classe définit également d'autres méthodes telles que coup d'oeil() , est vide() , dégager() , imprimer() et Taille() aussi bien:
pile de classe {
constructeur ( ) {
this.elements = [ ] ;
}
// Place un objet en haut de la pile
insérer ( élément ) {
this.elements.push ( élément ) ;
}
// Supprime un élément du haut de la pile
extrait ( ) {
this.elements.pop ( ) ;
}
// Renvoie l'élément le plus haut de la pile
coup d'oeil ( ) {
revenir this.elements [ this.elements.length - 1 ] ;
}
// Chèques si la pile est vide
est vide ( ) {
revenir this.elements.length == 0 ;
}
// Imprime toute la pile
imprimer ( ) {
pour ( laisser je = 0 ; je < this.elements.length; je++ ) {
console.log ( this.elements [ je ] ) ;
}
}
// Renvoie le Taille de la pile
Taille ( ) {
revenir this.elements.length;
}
// efface la pile
dégager ( ) {
this.elements = [ ] ;
}
}
Pousser et faire sauter des éléments de la pile
L'opération la plus basique de la pile est d'insérer et d'extraire des éléments du haut de la pile. La classe stack fournit deux méthodes pour ces opérations :
La première ligne du code mentionné ci-dessus déclare une nouvelle pile nommée s . Puis le insérer() méthode est utilisée pour insérer quatre éléments dans la pile, dont deux sont ensuite supprimés par le extrait() méthode.
Comment obtenir l'élément supérieur de la pile
La empiler classe définit le coup d'oeil() méthode pour obtenir l'élément supérieur de la pile :
Comment vérifier si la pile est vide ?
La classe définit également une méthode qui peut être utilisée pour vérifier si la pile est vide :
Comment imprimer toute la pile ?
La imprimer() la méthode peut être appelée pour imprimer toute la pile
Comment vérifier la taille de la pile?
La Taille() méthode utilise la .longueur propriété pour obtenir la taille de la pile :
Comment effacer toute la pile?
Invoquez simplement le dégager() méthode pour supprimer chaque élément de la pile :
Conclusion
Les piles sont des structures de données utiles avec de nombreuses applications du monde réel telles que l'historique du navigateur, le bouton Annuler dans les éditeurs de texte et les journaux d'appels. Toutes ces applications suivent le principe LIFO, par exemple, le bouton de retour du navigateur ramène à la dernière page visitée et la première entrée du journal des appels est toujours le dernier appel.
L'implémentation de la pile en JavaScript est vraiment facile car elle a le pousser et populaire méthodes pour les tableaux. Cet article illustre le processus d'implémentation de la pile en JavaScript.