Pilas en Java

download Pilas en Java

of 9

Transcript of Pilas en Java

  • Pilas En Java Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofa de entrada y salida de datos, esta filosofa es la LIFO (Last In First Out, en espaol, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.

  • Ahora vamos a implementar esta estructura en lenguaje de programacin Java, aunque debemos tomar en cuenta que esta clase Pila ya existe en el API de Java, con el nombre Stack (Pila en ingles) en el paquete java.util

    Sin embargo se implementara desde cero, para que nos ayudara a entender su funcionamiento .

  • Grficamente a una pila la representamos as:

  • Esta pila tiene 4 elementos, para la implementacin de la clase haremos uso una variable entera tope que se encargara de decirnos en que posicin del Array esta el elemento de la cima, en este caso tope=3 porque en el Array donde ingresamos los datos desde la posicin 0

  • Los mtodos principales de una Pila son:

    Vacia() Retorna verdad o falso si la Pila esta vaca, es decir que no tiene ningn elemento, retorna un boolean.apilar(int a)Adiciona el elemento a en la Pila.desapilar()Elimina el elemento de la cima de la pila.vaciar(Pila B)Vaca todo el contenido de la Pila B en la Pila, dejando a B vaca.tamanio()Retorna cuantos elementos tenemos en la Pila.cima()Retorna el elemento de la cima sin eliminarlo de la Pila.mostrar()Muestra todos los elementos de la Pila en modo Consola.

  • Siguiendo la filosofa se adicionar elementos apilando uno debajo de otro.

  • Para eliminar un elemento, se extrae o desapila un elemento por la cima.

  • Otro mtodo que necesita explicacin es el mtodo vaciar, en mtodo muy til que tambin utilizamos para mostrar la Pila es el vaciar.

  • Luego la Pila principal queda vaca y la pila B queda as: