Universidad de Los Andes Facultad de Ingeniería Escuela de

Anuncio
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
Descargar