Java >> Tutoriel Java >  >> Tag >> class

Classe Stack dans Collection Framework en Java

class

Classe de pile

  • Classe de pile est disponible dans le package java.util.
  • La classe de pile est la classe enfant de la classe Vector.
  • Comme nous savons que Stack est une structure de données LIFO (Last-In-First-Out).
  • Ici, le point ci-dessus donné LIFO signifie que le dernier élément inséré sera dépilé en premier.
  • Classe de pile contient un seul constructeur, c'est-à-dire le constructeur par défaut.
  • La syntaxe du constructeur par défaut est donnée ci-dessous :
    Stack st = new Stack();
  • Classe de pile définit diverses méthodes pour effectuer diverses tâches sur la pile. Les noms des méthodes de classe de pile est donnée ci-dessous :
    1. annuler la poussée (Objet obj)
    2. Objet pop()
    3. Regard d'objet()
    4. booléen vide()
    5. recherche int(Object obj)
  • Maintenant, nous allons voir le but des méthodes Stack données ci-dessus et nous allons les étudier une par une.

i) void push(Objet obj)

  • Cette méthode est utilisée pour pousser un élément dans la pile.
  • Cette méthode prend un paramètre dans la méthode de la pile et le paramètre est l'objet qui doit être inséré dans la pile.

ii) Objet pop()

  • Cette méthode est utilisée pour supprimer un élément de la pile, puis il revient au sommet de la pile.
  • Cette méthode ne passe aucun paramètre dans la méthode de la Stack.

iii) booléen vide()

  • Cette méthode est utilisée pour vérifier si la pile est vide ou non.
  • Nous ne transmettons aucun objet en tant que paramètre dans la méthode de Stack.
  • Le type de retour de cette méthode est booléen, elle renvoie donc true si Stack est vide.

iv) Aperçu de l'objet()

  • Cette méthode est utilisée pour retourner le haut de la pile.
  • Nous ne transmettons aucun objet en tant que paramètre dans la méthode de Stack.

v) int search(Object obj)

  • Cette méthode est utilisée pour rechercher un élément dans la pile.
  • Nous passons un seul objet en tant que paramètre dans la méthode de la pile et le paramètre est l'objet à rechercher dans la pile.
  • Le type de retour de cette méthode est int, donc si un objet est trouvé dans la pile, il renvoie l'offset ou l'adresse à partir du haut de la pile, sinon il renvoie -1 si un objet n'est pas trouvé dans la pile.

Exemple : 

// Java program to demonstrate the behavior of the Stack.
import java.util.*;

class StackClass {
    public static void main(String[] args) {
        // Creating an instance of Stack
        Stack st = new Stack();

        // By using push() method to push few elements onto the Stack
        st.push(10);
        st.push(20);
        st.push(30);
        st.push(40);
        st.push(50);

        // Display Current Stack
        System.out.println("Current Stack List:" + st);

        // By using pop() method to remove an element from the 
        // stack and return top of the Stack
        System.out.println("The Popped Element:" + st.pop());

        // By using peek() method to return top of the Stack
        System.out.println("The top of the Stack:" + st.peek());

        // By using search() method to search an element from the Stack
        System.out.println("Search element is:" + st.search(30));
        System.out.println("Search element not found:" + st.search(60));
    }
}

Sortie 

E:\Programs>javac StackClass.java

E:\Programs>java StackClass
Current Stack List:[10, 20, 30, 40, 50]
The Popped Element:50
The top of the Stack:40
Search element is:2
Search element not found:-1

Balise Java