Pilas (estructura de objetos)

Ensayo: Estructura De Datos Pilas
Historia
El método de pila para la evaluación de expresiones fue propuesto en el año 1955 y dos años después patentado por Fiedrich L.Bauer, quién recibió en 1988 el premio "IEEE Computer Society Pioneer Award" por su trabajo en el desarrollo de dicha estructura de datos.
Definición:
Como definición para una pila podemos entender que es una estructura dedatos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés last in first out), es decir, (último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura. Para el manejo de los datos se cuenta con dos operaciones básicas; apilar (push), que coloca unobjeto en la pila, y su operación inversa, retirar o desapilar; (pop), que retira el último elemento apilado. En cada momento sólo se tiene acceso a la parte superior de la pila, o como se puede entender, al último objeto es decir al tope de la pila. La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad),que pasa a ser el nuevo Tope.

Como se acaba de apreciar en el texto anterior una pila es una estructura de datos de acceso restrictivo a sus elementos. Como un ejemplo lo podemos visualizar en lo que es una pila de libros que se amontonan de abajo hacia arriba. En principio no hay libros; después ponemos uno, y otro encima de éste, y así sucesivamente. Para después solo empezar a retirarempezando desde la cima de la pila de libros, o mas bien, desde el último que pusimos, y terminaríamos por retirar el primero que pusimos, posiblemente ya cubierto de polvo.
Operaciones:
* Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
* Crear: se crea la pila vacía.* Apilar: se añade un elemento a la pila.(push)
* Desapilar: se elimina el elemento frontal de la pila.(pop)
* Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)
* Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.
En los programas estas estructuras son fundamentales, ya que la recursividad se simula en un computador conla ayuda de una pila. Asimismo muchos algoritmos emplean las pilas como estructura de datos fundamental, un ejemplo es para mantener una lista de tareas pendientes que se van acumulando.
Las pilas ofrecen dos operaciones fundamentales, que son apilar y desapilar sobre la cima. El uso que se les de a las pilas es independiente de su implementación interna. Es decir, se hace un encapsulamiento. Poreso se considera a la pila como un tipo abstracto de datos.
En esta imagen que se muestra se puede ver la implementación de pilas mediante arrays y mediante listas enlazadas. En ambos casos se cubren cuatro operaciones básicas: Inicializar, Apilar, Desapilar, y Vacía (nos indica si la pila está vacía). Las claves que contendrán serán simplemente números enteros, aunque esto puede cambiarse avoluntad y no supone ningún inconveniente.

En esta imagen se comprende que una pila es una lista abierta. Así que sigue siendo muy importante que nuestro programa nunca pierda el valor del puntero al primer elemento, igual que pasa con las listas abiertas.
Teniendo en cuenta que las inserciones y borrados en una pila se hacen siempre en un extremo, lo que consideramos como el primer elemento dela lista es en realidad el último elemento de la pila.
Igualmente podemos encontrar a la Pila de llamadas la cual es un segmento de memoria que utiliza esta estructura de datos para almacenar información sobre las llamadas a subrutinas actualmente en ejecución en un programa en proceso.
Cada vez que una nueva subrutina es llamada, se apila una nueva entrada con información sobre ésta tal como...