Programme Java pour implémenter la structure de données de la pile

Dans cet exemple, nous allons apprendre à implémenter la structure de données de la pile en Java.

Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation Java suivantes:

  • Classe de pile Java
  • Génériques Java

Exemple 1: programme Java pour implémenter Stack

 // Stack implementation in Java class Stack ( // store elements of stack private int arr(); // represent top of stack private int top; // total capacity of the stack private int capacity; // Creating a stack Stack(int size) ( // initialize the array // initialize the stack variables arr = new int(size); capacity = size; top = -1; ) // push elements to the top of stack public void push(int x) ( if (isFull()) ( System.out.println("Stack OverFlow"); // terminates the program System.exit(1); ) // insert element on top of stack System.out.println("Inserting " + x); arr(++top) = x; ) // pop elements from top of stack public int pop() ( // if stack is empty // no element to pop if (isEmpty()) ( System.out.println("STACK EMPTY"); // terminates the program System.exit(1); ) // pop element from top of stack return arr(top--); ) // return size of the stack public int getSize() ( return top + 1; ) // check if the stack is empty public Boolean isEmpty() ( return top == -1; ) // check if the stack is full public Boolean isFull() ( return top == capacity - 1; ) // display elements of stack public void printStack() ( for (int i = 0; i <= top; i++) ( System.out.print(arr(i) + ", "); ) ) public static void main(String() args) ( Stack stack = new Stack(5); stack.push(1); stack.push(2); stack.push(3); System.out.print("Stack: "); stack.printStack(); // remove element from stack stack.pop(); System.out.println("After popping out"); stack.printStack(); ) )

Production

 Insertion 1 Insertion 2 Insertion 3 Pile: 1, 2, 3, Après avoir sorti 1, 2,

Dans l'exemple ci-dessus, nous avons implémenté la structure de données de la pile en Java.

Pour en savoir plus, visitez Stack Data Structure.

Exemple 2: implémenter la pile à l'aide de la classe Stack

Java fournit une Stackclasse construite qui peut être utilisée pour implémenter une pile.

 import java.util.Stack; class Main ( public static void main(String() args) ( // create an object of Stack class Stack animals= new Stack(); // push elements to top of stack animals.push("Dog"); animals.push("Horse"); animals.push("Cat"); System.out.println("Stack: " + animals); // pop element from top of stack animals.pop(); System.out.println("Stack after pop: " + animals); ) )

Production

 Pile: (Chien, Cheval, Chat) Pile après pop: (Chien, Cheval)

Dans l'exemple ci-dessus, nous avons utilisé la Stackclasse pour implémenter la pile en Java. Ici,

  • animals.push () - insère des éléments en haut de la pile
  • animals.pop () - supprime l'élément du haut de la pile

Remarquez, nous avons utilisé les crochets angulaires lors de la création de la pile. Il représente que la pile est de type générique.

Articles intéressants...