Estructuras de Datos I - Cola Dinámica

Vista previa del material en texto

Cola Dinámica implementación con
Lista Doblemente Ligada Circular Con Encabezado “Dummy” 
1
Frente
Final
Frente
Final
typedef ________ info;
typedef struct tipo_nodo{
info dato;
struct tipo_nodo *sig;
struct tipo_nodo *ante;
} tipo_nodo;
typedef tipo_nodo *cola;
typedef tipo_nodo *pos;
Función: inicializa()
Recibe: encabezado
Regresa: nada
Encabezadosig = encabezado
Encabezadoante = encabezado
Función: vacía()
Recibe: encabezado
Regresa: booleano
¿ encabezadosig == encabezado?
	Si: regresar VERDADERO
	No: Regresar FALSO
Enqueue
Enqueue
Enqueue
Enqueue
Enqueue
Enqueue
Función: enqueue()
Recibe: encabezado, elem
Regresa: nada
aux = nuevo nodo
auxdato = elem
auxante = encabezadoante
auxsig = encabezado
encabezadoantesig = aux
encabezadoante = aux
Dequeue
Dequeue
aux
aux
Dequeue
aux
aux
Dequeue
aux
aux
Función: dequeue()
Recibe: encabezado
Regresa: nada
¿vacía(encabezado)?
	Si: terminar
Aux = encabezado
Auxantesig = auxsig
Auxsigante = auxante
Liberar espacio de aux
Función: front()
Recibe: encabezado
Regresa: elemento
¿vacía(encabezado)?
	Si: ¡Excepción!
		Insuficiencia de datos
		Terminar
Regresar encabezadosigele
Función: imprime()
Recibe: encabezado
Regresa: nada
aux = encabezadosig
Mientras aux != encabezado
	imprimir auxdato
	aux = auxsi
Fin mientras
Bienvenidos a:
Cola Dinámica Moderna
 una LDLCCED
Fuentes
Experiencia
Joyanes L. (2006). Programación en C++. Algoritmos, Estructuras de Datos y Objetos. España. Mcgraw-hill / Interamericana De España
Silvia Guardati Buemo (2007). Estructura de datos orientada a objetos: Algoritmos con C++ Pearson
21