Colas y tipos de colas

Colas

Representan filas de espera; las inserciones se realizan por la parte final y las eliminaciones por las parte inicial. Las colas también son llamadas FIFO (First In First Out), que quiere
decir “el primero que entra es el primero que sale”.
 

 

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.
 

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

extraídas, el final de la cola es a su vez el principio, creándose un circuito

cerrado.
 

Colas con prioridad:

Las colas con prioridad se implementan mediante listas o arrays

ordenados. No nos interesa en este caso que salgan en el orden de entrada

sino con una prioridad que le asignemos. Puede darse el caso que existan

varios elementos con la misma prioridad, en este caso saldrá primero aquel

que primero llego (FIFO).

Bicolas:
son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE (Double Ended QUEue). Para representar las bicolas lo podemos hacer con un array circular con Inicio y Fin que apunten a cada uno de los extremos