Colas - Estructura de datos
ING. MARIBEL DEL CARMEN TEJADA CABRERA
DOCENTE
UNIVERSIDAD DEL MAGDALENA
JHEISON DE JESUS RIVAS LOPEZ
JUAN LUIS ARRIETA
CRISTHYAN GIOVANY PEREZPEDROZA
ANDRES MERCADO NIÑO
TEMA: COLAS
21 DE OCTUBRE DEL 2013
SANTA MARTA
D.T.C.H
COLAS
Una cola es un tipo especial de lista abierta en la que sólo se puede insertar nodos enuno de los extremos de la lista y sólo se pueden eliminar nodos en el otro. Además, como sucede con las pilas, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminanel nodo leído.
Este tipo de lista es conocido como lista FIFO (First In First Out), el primero en entrar es el primero en salir.
El símil cotidiano es una cola para comprar, por ejemplo, lasentradas del cine. Los nuevos compradores sólo pueden colocarse al final de la cola, y sólo el primero de la cola puede comprar la entrada.
Una cola cuenta con 2 operaciones imprescindibles las cualesson: encolar y desencolar.
Encolar: Añade un elemento a la cola (este elemento se añade de ultimo en la cola).
Desencolar: Elimina el primer elemento de la cola.
Operaciones con colas:Encolar:
Subprograma_encolar (ultimo, primero, d)
Obtener (x)
Dato (x) d
Liga (x) 0
SI primero = 0 entonces
primero = x
SINO
Liga (ultimo) = x
FIN SI
ultimo x
FIN(Subprograma_encolar)
Desencolar:
Subprograma_desencolar (primero, ultimo, d)
SI primero = 0 entonces
Cola Vacia
FIN SI
d = dato (primero)
x = primero
primero liga (primero)devolver_registro (x)
FIN (Subprograma_desencolar)
Ejemplo:
Contar los elementos de la cola.
Subprograma_contar (primero, ultimo, cont)
MQ (primero 0) haga
desencolar (primero, ultimo, d)
contcont + 1
encolar (primero1, ultimo1, d1)
FIN MQ
MQ (primero1 0) haga
desencolar (primero1, ultimo1, d1)
encolar (primero1, ultimo1, d1)
FIN MQ
FIN (Subprograma_contar)...
Regístrate para leer el documento completo.