Clase stack - java

Solo disponible en BuenasTareas
  • Páginas : 2 (324 palabras )
  • Descarga(s) : 0
  • Publicado : 15 de febrero de 2012
Leer documento completo
Vista previa del texto
Clases Java
Un Stack, pila, es una subclase de Vector que implementa una pila simple del tipo FIFO (primero en entrar, primero en salir. Además de los métodos estándar de la clase padre, Stackimplementa el método push(), que coloca objetos en la parte superior de la pila y el método pop() que retira y devuelve el objeto superior de la pila. También dispone del método peek() para obtener elobjeto superior de la pila, pro no retirarlo. El método empty() devolverá true si no hay nada en la pila. El método search() comprobará si existe un objeto en la pila y devolverá el número de llamadas almétodo pop() que se necesitarán realizar para que dicho objeto se quede en la parte superior de la pila, o –1 si el objeto pasado como parámetro no se encuentra.

El programa java817.java, crea unapila, introduce varios objetos Integer en ella y después los extrae.
import java.util.Stack;
import java.util.EmptyStackException;

class java817 {
static void hacePush( Stack st,int a ) {st.push( new Integer( a ) );
System.out.println( "push( "+a+" )" );
System.out.println( "pila: "+st );
}

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

public static void main( String args[] ) {Stack st = new Stack();
System.out.println( "pila: "+st );
hacePush( st,15 );
hacePush( st,45 );
hacePush( st,69 );
hacePop( st );hacePop( st );
hacePop( st );

try {
hacePop( st );
} catch( EmptyStackException e ) {
System.out.println( "pila vacia" );
}
}}
A continuación se reproduce la salida de la ejecución de esta demostración del uso de pila. Nótese cómo se captura el gestor de excepciones de EmptyStackException, de manera que se pueda...
tracking img