Breve Introducción a las Pilas, Colas y Listas Enlazadas
Breve Introducción a las Pilas, Colas y Listas Enlazadas PILAS Podemos definir a una pila como una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informatice debido a su simplicidad y ordenación implícita de la propia estructura. HISTORIA El método de pila para la evaluación de expresiones fue propuesto en 1955 y dos años después patentado por Fiedrich L.Bauer, quién recibió en 1988 el premio "IEEE Computer Society Pioneer Award" por su trabajo en el desarrollo de dicha estructura de datos clasificación: PILA DE LLAMADAS: Es un segmento de memoria que utiliza esta estructura de datos para almacenar información sobre las llamadas a subrutinas actualmente en ejecución en un programa en proceso. Cada vez que una nueva subrutina e...