Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase6 ColasFinal
Clase6 ColasFinal
Los nodos de una cola se eliminan solo desde el principio (cabeza) de la misma
y se insertan sólo al final (cola) de ésta.
Ejemplos del uso de colas son: la cola de impresión, los paquetes de información
en la red, peticiones de clientes a un servidor de archivos en una red.
inicioPtr FinalPtr
NULL NULL
return 1
8 3 5
NULL
inicioPtr FinalPtr
dato siguientePtr
8 3 5
NULL
inicioPtr FinalPtr
8 3 5
inicioPtr
dato siguientePtr
8 3 5
NULL
FinalPtr
inicioPtr
dato siguientePtr
X8 3 5
NULL
FinalPtr
8 3 5
NULL
inicioPtr FinalPtr
valor=7
dato siguientePtr
NULL
nuevoPtr
Colas nuevoPtr
7
dato siguientePtr
NULL
8 3 5
NULL
inicioPtr FinalPtr
dato siguientePtr
nuevoPtr
8 3 5 7
NULL NULL
inicioPtr FinalPtr
dato siguientePtr
nuevoPtr
8 3 5 7
NULL
Facultad de Estadística inicioPtr
e Informática FinalPtr
Colas
dato siguientePtr
nuevoPtr
8 3 5 7
NULL
inicioPtr FinalPtr
dato siguientePtr
nuevoPtr
8 3 5 7
NULL
inicioPtr FinalPtr
inicioPtr finalPtr
NULL NULL
nuevoPtr
7
inicioPtr
NULL
finalPtr
8 3 5
NULL
inicioPtr FinalPtr
8 3 5
NULL
inicioPtr FinalPtr
8 3 5
NULL
inicioPtr FinalPtr
Saca
Colas dato siguientePtr
8 3 5
o Método Cola::muestra() NULL
inicioPtr FinalPtr
Colas SacasiguientePtr
dato
8 3 5
o Método Cola::muestra() NULL
inicioPtr FinalPtr
x=8
Escribe en pantalla: 8 ->
Llama al método saca(). Saca el nodo
al frente de la Cola (que contiene el 8)
Llama al método mete(). Con la cola
aux. Para meter x (con el valor 8)
x=3
Escribe en pantalla: 8 -> 3 →
Llama al método saca(). Saca el nodo
al frente de la Cola (que contiene el 3)
Llama al método mete(). Con la cola
aux. Para meter x (con el valor 3)
Colas NULL
5
o Método Cola::muestra() inicioPtr FinalPtr NULL
x=5
Escribe en pantalla: 8 -> 3 → 5 ->
Llama al método saca(). Saca el nodo
al frente de la Cola (que contiene el 5)
Llama al método mete(). Con la cola
aux. Para meter x (con el valor 5)
FinalPtr NULL
inicioPtr
Saca
o Método Cola::muestra()
FinalPtr NULL
inicioPtr
x=8
Llama al método saca(). Saca el nodo al frente
de la Cola aux (que contiene el 8)
Llama al método mete(). Para meter x (con el
valor 8) en la Cola original.
Cola Aux 3 5
NULL
Cola 8
Original
NULL
Cola Aux 5
NULL
Cola
8 3
Original
NULL
Cola Aux
NULL
Cola 5
8 3
Original
NULL
8 3 7 9 5
NULL
inicioPtr FinalPtr
dato siguientePtr
7 9 5
NULL
inicioPtr FinalPtr
8 3 7 9 5
NULL
inicioPtr FinalPtr
Deitel P.J. y Deitel H.M. (2008) Cómo programar en C++. 6ª edición.Prentice Hall.