Comment implémenter la pile JavaScript à l'aide d'un tableau

Vous avez peut-être vu différents exemples de piles dans votre vie quotidienne, comme un tas de livres, une collection de DVD ou des plateaux de plats qui sont empilés les uns sur les autres. Par exemple, vous avez placé tous vos livres préférés sur un bureau, et maintenant vous voulez obtenir le premier livre. Pour ce faire, vous devez supprimer tous les livres un par un jusqu'à ce que vous obteniez le premier livre.

Piles en javascript travailler sur le même principe appelé «Dernier entré, premier sorti«, Où le dernier élément poussé vers la pile apparaîtra en premier. Il est basé sur deux opérations: «Push» et «Pop», où "Pousser”Fait référence à l'ajout d'un élément en haut de la pile, et le"Populaire«La méthode est utilisée pour son retrait. Javascrip tableaux Offrir intégré «Push ()» et «pop ()» méthodes; Par conséquent, vous pouvez utiliser un tableau pour implémenter efficacement les piles.

Cet article discutera de la méthode pour implémenter la pile JavaScript Utilisation d'un tableau. Alors, commençons!

Comment implémenter la pile JavaScript à l'aide d'un tableau

Pour implémenter la pile dans JavaScript, nous créerons un «Empiler"Classe et déclare un tableau nommé"articles"Dans le constructeur. Ce "articles»Le tableau sera utilisé pour stocker des éléments de pile et exécuter ses méthodes connexes:

classe Stack
constructeur ()
éléments = [];

Après avoir créé une classe de pile, ajoutez les méthodes ci-dessous pour effectuer différentes opérations sur les éléments de pile.

Comment pousser un élément vers JavaScript Stack

"Pousser»Fait référence au fonctionnement de l'ajout d'un élément en haut de la pile. Dans notre pile JavaScript, le «pousser()«La méthode acceptera un«élément«Comme argument et le pousser dans le«articles" déployer:

push (élément)
ce.articles.push (élément);
console.Journal (l'élément + "est poussé pour empiler.");

Comment faire éclater un élément de la pile JavaScript

Le "populaire()»La méthode supprime ou supprime l'élément supérieur d'un tableau JavaScript. Ajout du "populaire()«Méthode dans le«Empiler"La classe aidera à sortir l'élément supérieur du"articles" déployer:

populaire()
retourner ceci.articles.populaire();

Comment vérifier la taille de la pile JavaScript

Le "longueur«Propriété du«articles»Array renverra la taille de notre pile JavaScript:

taille()
retourner ceci.articles.longueur;

Comment jeter un œil à un élément de JavaScript Stack

Vous voulez savoir quel élément se trouve en haut de votre pile javascript? À cette fin, vous devez définir un «peek ()”Méthode qui récupère l'élément qui existe en haut de la pile JavaScript sans le retirer.

Ici, le donné "peek ()«La méthode obtiendra l'élément supérieur du«articles"Array en décrémentant"1" du "longueur»:

peek ()
retourner ceci.articles [ceci.articles.longueur - 1];

Comment effacer la pile JavaScript

Pour supprimer tous les éléments de pile à la fois, vous devez définir le «longueur»Propriété du Array «Articles» à «0»:

clair()
console.log ("pile est effacé");
ce.articles.longueur = 0;

Comment vérifier si la pile JavaScript est vide

Après avoir effacé les éléments, vous pouvez reconfirmer que la pile JavaScript est vide ou non. Pour ce faire, définissez un «est vide()"Méthode puis utilisez l'opérateur d'égalité strict"===«Pour comparer la longueur du Array «Articles» à «0»:

est vide()
retourner ceci.articles.longueur === 0;

Le donné "est vide()«La méthode renverra une valeur booléenne, où«vrai"Signifie que le"articles»Le tableau est vide et "FAUX"Indique que c'est pas vide.

Nous allons pratiquement implémenter la classe de pile et discuter des méthodes spécifiées dans l'exemple suivant.

Exemple: implémentez la pile JavaScript à l'aide d'un tableau

Voici le code complet que nous avons ajouté dans notre programme d'implémentation de la pile JavaScript:

classe Stack
constructeur ()
ce.éléments = [];

// Effectuer une opération de poussée
push (élément)
ce.articles.push (élément);
console.Journal (l'élément + "est poussé pour empiler.");

// apparaît élément de pile
populaire()
retourner ceci.articles.populaire();

// Vérifiez la taille de la pile
taille()
retourner ceci.articles.longueur;

// Vérifiez le plus grand élément de la pile
peek ()
retourner ceci.articles [ceci.articles.longueur - 1];

// Clear Stack
clair()
console.log ("pile est effacé");
ce.articles.longueur = 0;

// Vérifiez si la pile est vide
est vide()
retourner ceci.articles.longueur === 0;

Premièrement, nous créerons une instance du «Empiler"Classe et"Pousser"Les trois valeurs suivantes au"articles”Array (pile):

var stack = new Stack ();
empiler.push (10);
empiler.push (20);
empiler.push (30);

À l'étape suivante, nous vérifierons la taille de la pile créée en invoquant le «taille()" méthode:

console.se connecter (empiler.taille());

La sortie donnée signifie que la taille de la pile JavaScript est «3»:

Ensuite, utilisez le «peek ()”Méthode pour imprimer l'élément le plus haut de la pile:

console.se connecter (empiler.peek () + "est en haut de la pile");

Comme vous pouvez le voir sur la sortie que «30» est en haut de notre pile créée:

Ensuite, sortez l'élément le plus haut de la pile:

console.se connecter (empiler.pop () + "est sorti de la pile");

Après avoir retiré "30», Repris maintenant la taille de la pile et le nouvel élément de récupération qui est positionné en haut:

console.se connecter (empiler.size ()); console.se connecter (empiler.peek () + "est en haut de la pile");

Maintenant, nous allons effacer la pile en utilisant le «empiler.clair()" méthode:

empiler.clair();

Enfin, vérifiez si la pile est vide ou non:

empiler.est vide();

Dans la sortie suivante, "vrai"Indique que la longueur de la pile est égale à"0»:

Il s'agissait des informations essentielles liées à la mise en œuvre de la pile JavaScript à l'aide d'un tableau. Vous pouvez l'explorer davantage en fonction de vos exigences.

Conclusion

Les tableaux en javascript offrent le «Push ()» et «pop ()» méthodes qui vous permettent de mettre en œuvre le Pile javascript efficacement. Après avoir créé une table. Cette rédaction a discuté de la procédure pour implémenter la pile JavaScript à l'aide d'un tableau.