Pila

PILA

Una pila es una lista de elementos a la cual se puede insertar o eliminar elementos solo por uno de los extremos.Ya que las pilas son LIFO(Last in - First Out) ultimo en entrar primero en salir.Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciones al igual que a las listas.

En consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron.Es decir el ultimo elemento que se mete en la pila es el primero que se saca.Existen numerosos casos prácticos en los que se utiliza el concepto de pila: pila de platos, pilas de latas en un supermercado, etc.

UML NODO-PILA

 UML PILA

SOLUCIÓN EN JAVA

Nodo correspondiente de pila

Aquí se muestra los atributos de la clase Nodo y los correspondientes constructores de la clase.

Aquí se muestra los atributos encapsulados.

Pila

Aquí se muestra el atributo de la clase Pila y el método Push donde es la operación de inserción, consiste en incrementar el tope de la pila y agregar el nuevo valor en esa posición.

Aquí se encuentra el método de eliminación Pop donde consiste en quitar el valor que se encuentra almacenado en el tope de la pila y disminuir en uno el valor del tope.

Resultado pila

Aquí  se muestra el código para mostrar el resultado.

En las siguientes pantallas se muestran los resultados correspondientes.

CONCLUSIÓN PILA

Nosotros llegamos ala conclusión que una pila es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO “ultimo en entrar, primero en salir” que permite almacenar y recuperar datos,que se aplica en el área de informática debido a su simplicidad y ordenación de la propia estructura.
Por ejemplo el manejo de los datos se cuenta con dos operaciones básicas que son apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o des apilar pop), que retira el ultimo elemento apilado.

Las pila suelen emplearse en estos contextos:

-Evaluación de expresiones (notación palanca inversa).
-Reconocedores sintéticos de lenguajes independientes de contextos.
-Implementacion de recursividad.