3

PRACTICA #03

Ing. R. Fabrizio Calienes Rodriguez

UNSA FIPS EPIS Estructura de Datos y Algoritmos

PRACTICA 3: Listas enlazadas, colas, colas de prioridad

1. Objetivo:

Conocer y desarrollar el uso de las listas enlazadas, colas y dicolas.

2. Procedimiento

• Analizar, ejecutar y desarrollar.

• Escriba un reporte sobre las tareas realizadas y resultados.

3. Agenda:

Análisis: 20 min
Desarrollo: 40 min
Preparación reporte: 10 min
Entrega: 5 min

4. Estructura de reporte

I. Análisis del Problema

II. Desarrollo del algoritmo
III. Resultados obtenidos
IV. Análisis de resultados
V. Conclusiones

M.Sc. Ing. R. Fabrizio Calienes Rodriguez Página 2 de 3

UNSA FIPS EPIS Estructura de Datos y Algoritmos

1. Desarrollar el siguiente problema; implementar una cola que almacene 10

números en vector y que realice las siguientes funciones: de dar de altas
números introducidos, eliminar, mostrar, salir.

2. Implementar una cola que almacena 5 numeros y muestra el primero y el

ultimo

3. Implementar una pila que almacene 10 numeros con funciones pop, push,
mostrar, salir.

4. Implemente un clase de listas doblemente enlazadas. Este ejemplo consta

de 3 partes:
Primera parte: La implementación de la clase subnodo
Segunda parte: La implementación de la clase ListaDoble
Tercera parte: Un pequeño programita que hace algunas operaciones
para testearla.

M.Sc. Ing. R. Fabrizio Calienes Rodriguez Página 3 de 3