Concepto de Pila

 

Una pila es un contenedor de datos cuyo comportamiento está regido por el principio LIFO (Last Input Firt Output). En este tipo de estructura los datos o elementos pueden insertarse y suprimirse elementos solo por un extremo, llamado tope o cima; es decir, en una pila el último dato en entrar es el primero en salir. En el siguiente ejemplo se muesta los elementos que conforman una Pila.

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 la pila.