Funcionamiento Pilas

Introducción

Una pila es una estructura de datos de acceso restrictivo a sus elementos. Se puede entender como 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. Posteriormente solemos retirar empezando desde la cima de la pila de libros, es decir, desde el último que pusimos, y terminaríamos por retirar el primero que pusimos.

En los programas estas estructuras suelen ser fundamentales. La recursividad se simula en un computador con la ayuda de una pila. Asimismo muchos algoritmos emplean las pilas como estructura de datos fundamental, por ejemplo 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 dé a las pilas es independiente de su implementación interna, es decir, se hace un encapsulamiento. Por eso se considera a la pila como un tipo abstracto de datos.

Entonces tenemos que la pila es una estructura de tipo LIFO (Last In First Out), es decir, último en entrar, primero en salir. En las implementaciones modernas de las pilas se suelen añadir otras operaciones a más de las básicas:

Crear: se crea la pila vacía. (constructor)

Tamaño: regresa el número de elementos de la pila. (size)

Cima: devuelve el elemento que está en la cima de la pila. (top o peek)

Vacía: devuelve cierto si la pila está sin elementos o falso en caso de que contenga uno. (empty).

Objetivo

Conocer y aprender el funcionamiento de la pila aplicando los conocimientos y a la vez métodos adquiridos en las clases mostrando así, el desarrollo del programa realizado implementando dicho funcionamiento.

...