Universidad de Los Andes Facultad de Ingeniería Escuela de Sistemas Pilas Prof. Gilberto Díaz gilberto@ula.ve Departamento de Computación, Escuela de Sistemas, Facultad de Ingeniería Universidad de Los Andes, Mérida 5101 Venezuela Programación Digital 3 Definición Una Pila podemos verla como una particularización de una lista enlazada. Tiene mecanismos de acceso bien particulares. También está conformada por nodos cuya estructura es similar a los de una lista. Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz Pilas Cabecera Enlace al primero Dato Enlace al próximo 10 10 33 12 12 88 Nodos Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz Operaciones Las operaciones que se pueden realizar en una lista enlazada son: Insertar (push) Eliminar (pop) Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz Insertar (Push) 1) Apartar memoria para un nuevo nodo 2) Asignar valor al nodo 3)Si la Pila está vacia Apuntar la cabecera al nuevo nodo 4)Si no Apuntar el enlace del nuevo nodo al primero de la pila Apuntar la cabecera al nuevo nodo. Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz Insertar (Push) Si la pila está vacia 10 10 Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz Insertar (Push) 88 10 10 12 12 33 Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz Eliminar (Pop) 1) Apuntar la cabecera al siguiente Liberar el nodo 10 10 12 12 33 Depto Computación – Escuela de Sistemas – Universidad de Los Andes – Mérida – Venezuela - Gilberto Diaz