Concepto De Pila

CONCEPTO DE PILA.

Se comienza definiendo lo que es una pila a nivel de programación;
Pila es una estructura de datos en la que la inserción y la extracción de elementos se realiza sólo por unextremo que se denomina cabeza. como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. es decir, el último elemento que se metió en la pila será el primeroen salir de ella.

Debido al orden en que se insertan y eliminan los elementos en una pila, también se le conoce como estructura lifo (last in, first out: último en entrar, primero en salir).

Enresumen: una pila es una estructura de datos homogénea (elementos del mismo tipo), secuencial y de tamaño variable. sólo es
Posible un modo de acceso a esta estructura: a través de la cabeza de lapila.

En donde se logran a través de funciones como:

*insertar
*mostrar
*extraer
*mostrar

Una pila es una estructura de datos homogénea (elementos del mismo tipo), secuencial y de tamañovariable. Sólo es posible un modo de acceso a esta estructura: a través de la cabeza de la pila. De este modo podemos añadir un elemento a la cabeza de la pila o extraer un elemento de la cabeza de lapila. Debido a que las operaciones de extracción e inserción se realizan por el mismo extremo, el último elemento en ser añadido será el primero en ser extraído; por ello a estas estructuras se lasconoce con el nombre de LIFO (last-in, first-out; último en entrar, primero en salir).
La pila es una lista de elementos caracterizada porque las operaciones de inserción y eliminación de elementos serealizan solamente en un extremo de la estructura. El extremo donde se realizan estas operaciones se denomina habitualmente cima (top en la nomenclatura inglesa).
Dada una pila P, formada por loselementos a, b, c, ..., k (P=(a,b,c,...,k)), se dice que a, que es el elemento más inaccesible de la pila, está en el fondo de la pila (bottom) y que k, por el contrario, el más accesible, está en la...