Pilas

Almacenamiento de objetos en arreglos dinámicos programación orientada a objetos

P r o f . Ve g a M a l d o n a d o S a b r i n a L i z b e t h 2009B

pilas Una PILA es una estructura de datos en la cual el acceso está limitado al elemento más recientemente insertado y solamente puede crecer o decrecer por uno de sus extremos llamado tope de la pila. Ejemplo

tope de la pila donde se van agregando o eliminando

pilaEjemplo

“luis”

“rosa”

“alex”

los elementos de la pila

“jose”

operaciones de la pila Agregar

¿Pila Vacia?

Borrar

Limpiar

Buscar

Ver Pila

código en java

Pila pila: Stack cadena: cadena

+agregar() : void +borrar(): void +verificar(): void +limpiar(): void +verPila(): void ...

import java.util.*; class Pila { Stack pila; String cadena; ... public Pila(){ pila=new Stack( ); } ...

Agrega elemento al final de la pila

public void agregar( ) { System.out.println("---------------------------------------------"); System.out.print("Introduce una cadena: "); cadena=Leer.cad(); pila.push(cadena); System.out.println("VALOR AGREGADO A LA PILA"); System.out.println("---------------------------------------------"); }

Borra elemento al final de la pila

public void borrar( ){

System.out.println("---------------------------------------------------------");

if (pila.empty())

System.out.println("LA PILA SE ENCUENTRA VACIA");

else{

cadena=(String)pila.pop(); //(String) en lugar de <String>

System.out.print("VALOR "+cadena+" A SIDO SACADO DE LA PILA");

}

System.out.println("---------------------------------------------------------"); }

Busca elemento al final de la pila

public void buscar( ){

System.out.println("---------------------------------------------------------");

if (pila.empty())

System.out.println("LA PILA SE ENCUENTRA VACIA");

else{

cadena=(String)pila.peek();

System.out.print("VALOR "+cadena+" ESTA EN EL TOPE DE LA PILA");

}

System.out.println("---------------------------------------------------------"); }

Verifica si la pila está vacia o tiene elementos

public void estaVacia( ){

System.out.println("---------------------------------------------------------");

if(pila.empty())

System.out.println("LA PILA SE ENCUENTRA VACIA");

else

System.out.print("LA PILA TIENE ALGO ALMACENADO");

System.out.println("---------------------------------------------------------");

}

Limpia toda la pila

public void limpiar( ){

System.out.println("---------------------------------------------------------");

pila.removeAllElements();

System.out.println("LA PILA HA SIDO LIMPIADA");

System.out.println("---------------------------------------------------------");

}

Ve todos los elementos de la pila

public void verPila(){

System.out.println("---------------------------------------------------------");

System.out.println(pila.toString());

System.out.println("ESTO ES LO QUE LA PILA CONTIENE");

System.out.println("---------------------------------------------------------");

}