Introducción a pilas C++

Introducción
En el presente trabajo, se estudiarán las Pilas implementadas con clase en C++. La Pilaes una estructura de datos que almacena y recupera sus elementos atendiendo a un estrictoorden.Las pilas se conocen también como estructuras LIFO (Last in, FirstOut, último en entrar primero en salir).
Las Pilas fueron propuestas por primera vez en 1946 por Alan Turing(Uno de los padres de laciencia de la computación) y posteriormente por otros, que a medida que se fueron creando los lenguajes, fueron implementando las Pilas.
Una pila puede implementarse de dos formas en C++: Con arreglos(Es necesario controlar el tamaño de la pila para que no exceda al número de elementos del arreglo, y la condición Pilallenaserá significativa para el diseño.) o con punteros (Donde se reservamemoria según se ponen elementos en la pila y se libera memoria según se extraen elementos de la pila).
El foco en este trabajo recaerá sobre las pilas implementadas con memoria dinámica, en este tipo delistas las dos funciones básicas más importantes son Push, que agrega un elemento al final de la pila y Pop, que elimina el último elemento de la pila.
Además se mencionarán algunos usos de lasPilas, como la recursividad, llamadas a subprogramas, etc… Culminando con las ventajas y desventajas del uso de pilas.

Historia y Evoluci´on de la Pila
El concepto de pila como Estructura de datoabstracto es sencillo. Este consiste en
una colecci´on de elementos ordenados por orden de llegada. Esta esta regido por dos
operaciones, el push y el pop. El push agrega un elemento al final de la fila,mientras
que el pop remueve el ultimo. Esta es una de las estructuras b´asicas de la ciencia de la
computaci´on. Un ejemplo b´asico de una pila es el de mont´on de libros puestos uno encima
deotro. Si uno quiere usar uno debe remover los de mas arriba, mientras si uno desea
agregar libros al mont´on uno lo hace poni´endolos encima de los ya puestos.
Hist´oricamente el concepto de pila fue...