Colas - Estructura de datos

TRABAJO DE ESTRUCTURA DE DATOS I


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)...