Stack

Stack o Pila 

Es una estructura de datos con acceso del tipo LIFO (last in first out), ultimo en entrar, primero en salir. Como similitud se puede asociar a un almacenamiento de libros formando una pila, en la que se almacenan uno sobre otro, los nuevos elementos se apilas sobre el último, y cuando se retiran se extrae el ultimo que se ha apilado.

Este tipo de estructura de datos es fácil de desarrollar por los sistemas de microprocesadores y resulta de gran utilidad para trabajar con listas de datos y es imprescindible para el trabajo interno de microprocesador en las sub rutinas e interrupciones.
Algunos de los microprocesadores pueden tener el Stack en su interior, representando un sistema muy rápido pero de tamaño limitado, la mayoría de microprocesadores disponen el Stack en la memoria externa, hecho que proporciona una gran capacidad de almacenamiento y el control de su ubicación, aunque el acceso se mas lento.