Tarea

Colas
• Definición:
Una cola es un tipo especial de lista abierta en la que sólo se pueden insertar nodos en uno de los extremos de la lista y sólo se pueden eliminar nodos en el otro. Además, comosucede con las pilas, las escrituras de datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo leído.
Este tipo de lista es conocido como lista FIFO (First In First Out), elprimero en entrar es el primero en salir.

Características:
TIPOS DE COLAS
1. Cola circular o anillo: Una cola circular o anillo es una estructura de datos en la que los elementos están de formacircular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida. Esta avanzaen el sentido de las agujas del reloj.


2. Cola de prioridades: Una cola de prioridades se utiliza para que los elementos se atienden en el orden indicado por una prioridad asociada a cadauno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen.
Este tipo especial de colas tienen las mismas operaciones que las colas, pero con lacondición de que los elementos se atienden en orden de prioridad.
Ejemplos de la vida diaria serían la sala de urgencias de un hospital, ya que los enfermos se van atendiendo en función de lagravedad de su enfermedad.


3. Doble Cola(bicola): es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola. Puede representarse a partir de unvector y dos índices, siendo su representación más frecuente una lista circular doblemente enlazada. Todas las operaciones de este tipo de datos tienen coste constante.

Funcionamiento:
Elfuncionamiento de las colas es para llevar el control de la ejecución de procesos, cada proceso en el sistema es almacenado en una lista y esta se va recorriendo dando un pequeño tiempo a cada proceso....