domingo, 4 de mayo de 2014

01/04/2104


PILA 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 filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last In First Out, en español, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.  
Una pila al ser una lista puede almacenar en el campo de información cualquier tipo de valor (int, char, float, vector de caracteres, un objeto, etc)

UTILIDAD 

 las pila en general son muy útiles en cuanto a la  recuperación de datos en  una actividad no terminada o retroceder en  un proceso para terminar una actividad no completada

APLICACIÓN

  este tipo de estructura de dato  lineal  son aplicadas generalmente en procesos de llamados  a subprogramas en el Sistema Operativo; también se aplican en el proceso de evaluar expresiones artísticas igualmente en comprobar la pariedad de las expresiones es decir que los paréntesis estén abiertos y cerrados en un orden lógico y bien balanceados.

OPERACIONES 

Los métodos principales de una Pila son:
Vacia()
retorna verdad o falso si la Pila esta vacía, es decir que no tiene ningún elemento, retorna unboolean.

poner(int a)
adiciona el elemento a en la Pila.

quitar()
elimina el elemento de la cima de la pila.


 llena()
retorna cuantos elementos tenemos en la Pila.

cima()
retorna el elemento de la cima sin eliminarlo de la Pila.


Siguiendo la filosofía se adicionar elementos apilando uno debajo de otro.

Pilas apilar
poner(int 7)
Para eliminar un elemento, se extrae o desapila un elemento por la cima.

pilas desapilar
quitar()





otro método importante en la pila es vicia()  la cual indica si la pila contiene o no elementos 


 




 Indicando si es posible o no agregar nuevos elementos , nos encontramos con llena






También es importante saber que dentro de Java tenemos la clase Stack la cual  tiene todos los anteriores métodos ya señalados

CONCLUSIÓN:

la pila  se dedica al almacenamiento  y manipulación de datos , sin que importe el tipo de dato (a nivel conceptual) que sean.
 su funcionalidad es siempre la misma, independiente  de como se vaya a utilizar. esta funcinalidad  cumple con la filosofia lifo y es justamente lo que la define como una pila ; por eso las pila poseen un unico punto  de acceso y salida para sus elementos  y solo vemos el ultimo insertado .