Introduccin

En el presente trabajo, se estudiarn las Pilas implementadas con clase en C+

+. La Pila es una estructura de datos que almacena y recupera sus elementos
atendiendo a un estricto orden. Las pilas se conocen tambin como estructuras
LIFO (Last in, First Out, ltimo en entrar primero en salir).
Las Pilas fueron propuestas por primera vez en 1946 por Alan Turing (Uno de
los padres de la ciencia de la computacin) 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 tamao de la pila para que no exceda al nmero de
elementos del arreglo, y la condicin Pilallena ser significativa para el diseo.)
o con punteros (Donde se reserva memoria segn se ponen elementos en la
pila y se libera memoria segn se extraen elementos de la pila).
El foco en este trabajo recaer sobre las pilas implementadas con memoria
dinmica, en este tipo de listas las dos funciones bsicas ms importantes son
Push, que agrega un elemento al final de la pila y Pop, que elimina el ltimo
elemento de la pila.
Adems se mencionarn algunos usos de las Pilas, como la recursividad,
llamadas a subprogramas, etc Culminando con las ventajas y desventajas del
uso de pilas.