ESTRUCTURAS DE DATOS - COLAS

AGUILAR ROSAS LEONARDO ADRIAN

HURTADO VARGAS JORGE ARTURO

1
 ¿QUE SON LAS COLAS?

• Las colas son secuencias de elementos caracterizadas porque las operaciones

de inserción y borrado se realizan sobre extremos opuestos de la secuencia.
La inserción se produce en el "final" de la secuencia, mientras que el borrado
se realiza en el otro extremo, el "inicio" de la secuencia.

2
 ¿QUE SON LAS COLAS?

Existen diferentes tipos de colas.

• Colas simples: Se inserta por un sitio y se saca por otro, en el caso de la cola
simple se inserta por el final y se saca por el principio. Para gestionar este
tipo de cola hay que recordar siempre cual es el siguiente elemento que se
va a leer y cual es el último elemento que se ha introducido.

3
 ¿QUE SON LAS COLAS?
• Colas circulares: En las colas circulares se considera que después del último
elemento se accede de nuevo al primero. De esta forma se reutilizan las
posiciones que hayan quedado vacías, el final de la cola es a su vez el
principio, creándose un circuito cerrado.
• Los
elementos pueden cosultarse, añadirse y eliminarse únicamente desde la
cabeza del anillo que es una posición distinguida.

4
 ¿QUE SON LAS COLAS?

• Colas con prioridad: Las colas con prioridad se implementan mediante listas o
arreglos ordenados. No interesa en este caso que salgan en el orden de
entrada sino con una prioridad que se le asigne.
• En el caso que existan varios elementos con la misma prioridad saldrá
primero aquel que primero llego (FIFO)

5
 PROPIEDADES DE UNA COLA

• Prioridad: Los elementos se atienden en el orden indicado por una prioridad

asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán
de modo convencional según la posición que ocupen.
• Encolar: (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final
de esta.
• Desencolar: (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir,
el primer elemento que entró.
• Frente: (consultar, front): se devuelve el elemento frontal de la cola, es decir, el
primer elemento que entró
6
ALGORITMOS QUE SIGUE UNA COLA

Encolar
• 1.- Crea un nuevo espacio de memoria
con la información captada.
• 2.- El nuevo apuntador toma la
dirección que tenga el anterior primer
apuntador.
• 3.- El inicio de la cola ahora apunta al
nuevo apuntador.
7
ALGORITMOS QUE SIGUE UNA COLA

Remover
• 1.- Obtener el apuntador al que apunta el
primer apuntador y tomarlo como
apuntador temporal.
• 2.- El primer apuntador toma la dirección
del siguiente apuntador del antiguo primer
puntero.
8
ALGORITMOS QUE SIGUE UNA COLA

Vaciar
• El primer puntero se iguala a NULL,
con esto tendrá la lista estará vacía.

9
ALGORITMOS QUE SIGUE UNA COLA

Mostrar
• Se empieza con el primer apuntador e imprimimos el dato que nos interesa,
luego se pide el siguiente apuntador dentro del puntero donde se obtuvo el
dato y de esta manera todos los datos serán impresos.

10
ALGORITMOS QUE SIGUE UNA COLA

Localizar
• 1.- Tomar la dirección que tiene el
primer apuntador, será nuestro
apuntador actual.
• 2.- Checar si el apuntador actual es
no es vacío.
• 3.- El siguiente apuntador del primero
se tomará por el apuntador actual. 11