Latest web development tutorials

Pila clase Java

Stack es una subclase de Vector, que implementa una pila LIFO estándar.

Pila sólo define el constructor por defecto para crear una pila vacía. Además de la pila incluye todos los métodos definidos por el vector, también define algunos de sus métodos.

Stack()

Además de todos los métodos definidos por el vector, y que define métodos:

No. Descripción del método
1 boolean vacía ()
Para probar si la pila está vacía.
2 peek () del objeto
Ver la parte superior de la pila de objetos, pero no lo elimina de la pila.
3 Objeto pop ()
Retirar la parte superior del objeto de la pila, y como el valor de esta función devuelve el objeto.
4 carga de objetos (Object elemento)
Empujar a un elemento en la parte superior de la pila.
5 Búsqueda int (elemento Object)
Devuelve la ubicación del objeto en la pila, con 1 como la base.

Ejemplos

El programa siguiente ilustra esta colección es compatible con varios métodos

import java.util.*;

public class StackDemo {

   static void showpush(Stack st, int a) {
      st.push(new Integer(a));
      System.out.println("push(" + a + ")");
      System.out.println("stack: " + st);
   }

   static void showpop(Stack st) {
      System.out.print("pop -> ");
      Integer a = (Integer) st.pop();
      System.out.println(a);
      System.out.println("stack: " + st);
   }

   public static void main(String args[]) {
      Stack st = new Stack();
      System.out.println("stack: " + st);
      showpush(st, 42);
      showpush(st, 66);
      showpush(st, 99);
      showpop(st);
      showpop(st);
      showpop(st);
      try {
         showpop(st);
      } catch (EmptyStackException e) {
         System.out.println("empty stack");
      }
   }
}

Los ejemplos anteriores resultados compilados son los siguientes:

stack: [ ]
push(42)
stack: [42]
push(66)
stack: [42, 66]
push(99)
stack: [42, 66, 99]
pop -> 99
stack: [42, 66]
pop -> 66
stack: [42]
pop -> 42
stack: [ ]
pop -> empty stack