Comment utiliser la classe Stack en Java
Ce blog démontrera l'utilisation et la mise en œuvre du «Empiler"Classe en Java.
Comment utiliser la classe de pile à l'aide de Java?
La pile est une structure de données linéaire utilisée pour contenir la collecte d'objets. C'est basé sur "Dernier en premier (LIFO)"De telle sorte que l'élément annexé en haut / coup d'œil de la pile est l'élément le plus récemment ajouté via le"pousser()«Méthode, et c'est aussi celui qui sera d'abord omis par le«populaire()" méthode.
Syntaxe
EmpilerDans cette syntaxe, "Taper»Correspond au type de données des valeurs dans la pile.
Pour utiliser le «Empiler«Classe dans les exemples, assurez-vous d'inclure d'abord le package suivant:
Importer Java.user.Empiler;Exemple 1: Utilisation de la classe de pile avec les méthodes «push ()» et «pop ()» en java
Le "pousser()«La méthode est utilisée pour pousser ou ajouter un élément dans le«Empiler" et le "populaire()”La méthode apparaît ou supprime le dernier élément de la pile. Ces méthodes peuvent être appliquées pour insérer et supprimer les éléments de la pile:
villes.Push ("Londres");
villes.Push ("New York");
villes.push ("Canberra");
Système.dehors.println ("La pile devient:" + villes);
Élément de chaîne = villes.populaire();
Système.dehors.println ("L'élément supprimé est:" + item);
Système.dehors.println ("La pile mise à jour est:" + villes);
Dans l'extrait de code ci-dessus:
- Tout d'abord, créez un «Empiler" nommé "villes" de la "Chaîne”Type pour accumuler les valeurs pertinentes.
- Dans l'étape suivante, associez le «pousser()”Méthode avec la pile créée, ajoutez les valeurs de chaîne indiquées et affichez la pile.
- Après cela, appliquez le «populaire()”Méthode pour supprimer / omettre le dernier élément de pile.
- Enfin, affichez l'élément supprimé et la pile mise à jour sur la console.
Sortir
Dans cette sortie, la différence de pile avant et après avoir éclaté les valeurs peuvent être observées.
Exemple 2: Utilisation de la classe de pile avec «peek ()», «search ()» et «vide ()» en Java
Le "peek ()»La méthode affiche l'élément en haut de la pile sans le retirer. Le "recherche()«La méthode donne l'index de l'élément dans la pile passée comme paramètre et« le «vide()"La méthode renvoie les valeurs booléennes"vrai" ou "FAUX«Basé sur la pile vide ou non vide, respectivement.
Dans cet exemple particulier, ces méthodes peuvent être implémentées pour effectuer leurs opérations dédiées sur les éléments de pile, je.e., "Entiers»:
Empilervaleurs.push (1);
valeurs.push (2);
valeurs.push (3);
Système.dehors.println ("La pile devient:" + valeurs);
Entier top = valeurs.peek ();
Système.dehors.println ("L'article en haut est:" + top);
Recherche entière = valeurs.recherche (3);
Système.dehors.println ("L'index de l'entier recherché est:" + Search);
Booléen iSempty = valeurs.vide();
Système.dehors.println ("est la pile vide?: "+ iSempty);
Dans ce bloc de code, effectuez les étapes suivantes:
- Rappelez-vous les approches discutées pour créer un «Empiler», En poussant les valeurs et en l'affichant.
- Note: La pile ici est de "Entier»Type Par conséquent, les valeurs correspondantes peuvent être traitées.
- Après cela, associez le «peek ()”Méthode avec la pile pour renvoyer l'élément de pile supérieur.
- Maintenant, appliquez le «recherche()”Méthode pour localiser l'entier spécifié comme paramètre et renvoyer son index dans la pile.
- Enfin, liez le «vide()”Méthode avec la pile pour vérifier si la pile est vide en enregistrant le
- correspondant "Booléen" valeur.
Sortir
Dans ce résultat, il peut être analysé que l'élément supérieur, l'index de l'élément fouillé et la condition nulle de la pile sont affichés de manière appropriée.
Note: S'il y a une obligation pour accumuler à la fois les valeurs entières et des chaînes dans le «Empiler», Utilisez le«Objet»Type de données à la place.
Conclusion
La pile correspond à une structure de données linéaire basée sur la dernière entrée (LIFO). Il contient diverses méthodes pour effectuer des opérations de pile comme «pousser()","populaire()","peek ()","recherche()" et "vide()", etc. Ce blog a discuté de l'utilisation du «Empiler»Classe et ses méthodes en Java.