Estructuras de Datos I - Cola Dinámica con LSLLCEA

Vista previa del material en texto

Cola Dinámica implementación con una
Lista Simplemente Ligada Lineal Con Encabezado de Atributos 
1
Frente
Frente
Frente
Final
Final
Final
typedef ________ info;
typedef struct tipo_nodo{
info dato;
struct tipo_nodo *sig;
} tipo_nodo;
typedef struct{
Tipo_nodo* frente;
Tipo_nodo* final;
} tipo_cola;
Función: inicializa()
Recibe: cola(frente, final)
Regresa: nada
frente = NULO
final = NULO
Frente
Frente
Frente
Final
Final
Final
Función: vacía()
Recibe: cola(frente, final)
Regresa: booleano
¿frente == NULO?
	Si: regresar VERDADERO
	No: Regresar FALSO
Frente
Frente
Frente
Final
Final
Final
Encolar
Frente
Final
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
Encolar
Frente
Final
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
Encolar
Frente
Final
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
?????
Encolar
Frente
Final
hola
Encolar
Frente
Final
hola
Función: enqueue()
Recibe: elemento, cola(frente, final)
Regresa: nada
aux = nuevo nodo
auxdato = elem
¿final != NULO?
	Si: finalsig = aux
Final = aux
¿frente = NULO?
	Si: frente = aux
Frente
Frente
Frente
Final
Final
Final
Desencolar
Frente
Final
Desencolar
Frente
Final
aux
Desencolar
Frente
Final
aux
Desencolar
Frente
Final
Desencolar
Frente
Final
aux
Desencolar
Frente
Final
aux
Desencolar
Frente
Final
aux
Función: dequeue()
Recibe: cola(frente, final)
¿vacía(cola)?
	Si: Insuficiencia de datos
		Terminar
Aux = frente
Frente = frentesig
¿frente == NULO?
	Si: final = NULO
Liberar espacio de memoria de aux
Frente
Frente
Frente
Final
Final
Final
Función: front()
Recibe: cola(frente, final)
Regresa: elemento
¿vacía(cola)?
	Si: ¡Excepción!
		Insuficiencia de datos
		Terminar
Regresar frenteelemento
Frente
Frente
Frente
Final
Final
Final
Bienvenidos a:
Cola Dinámica Versión Clásica
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
32