Programa Java para implementar la estructura de datos de la pila

En este ejemplo, aprenderemos a implementar la estructura de datos de la pila en Java.

Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:

  • Clase de pila Java
  • Genéricos de Java

Ejemplo 1: programa Java para implementar 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(); ) )

Salida

 Insertar 1 Insertar 2 Insertar 3 Pila: 1, 2, 3, Después de sacar 1, 2,

En el ejemplo anterior, hemos implementado la estructura de datos de pila en Java.

Para obtener más información, visite Stack Data Structure.

Ejemplo 2: Implementar la pila usando la clase Stack

Java proporciona una Stackclase construida que se puede utilizar para implementar una pila.

 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); ) )

Salida

 Pila: (Perro, Caballo, Gato) Pila tras pop: (Perro, Caballo)

En el ejemplo anterior, usamos la Stackclase para implementar la pila en Java. Aquí,

  • animals.push () : inserta elementos en la parte superior de la pila
  • animals.pop () - elimina el elemento de la parte superior de la pila

Observe que hemos utilizado los corchetes angulares al crear la pila. Representa que la pila es de tipo genérico.

Articulos interesantes...