Anda di halaman 1dari 1

Una pila representa una estructura lineal de datos en que se

puede agregar o quitar elementos, permite almacenar y recuperar datos;


los elementos de la pila se eliminan en orden inverso a como se
insertaron debido a esto se le conoce como estructura LIFO (ultimo en
entrar primero en salir).
Sobre la implementacin de la pila se dice que se realiza de 2
formas: por medio de un arreglo y por el uso de nodos enlazados por
medio de punteros. No es tan conveniente implementarla por medio de
arreglo si no implementarla de la segunda forma, un nodo se apunta al
siguiente y as se crea una lista enlazada esto es con la idea de irlos
creando a medida que se necesiten para as no gastar memoria
innecesaria.
Las operaciones que realiza la pila son bsicamente 2 pero
tambin se incluye Crear que es cuando se crea la pila, Apilar cuando se
aade un elemento a la pila, Desapilar elimina el elemento frontal de la
pila, cima devuelve el elemento que esta encima y vaca en este caso
devuelve SI, si la pila est vaca o falso en el caso contrario.
En caso de la implementacin de pila con arreglo como ya se
dijo no es conveniente debido a que arreglo son de tamaos fijos mientras
que las pilas son de tamao dinmico.