Colas

Colas

Una Cola es otro tipo especial en el cual los elementos se insertan por un extremo(el posterior) y se suprimen por el otro(el anterior o frente).

Las colas se conocen también como listas FIFO(primero en entrar, primero en salir – First In First Out).

Las operaciones para las colas son análogas a las de las pilas.

Es importante aclarar que, tanto el frente como el final de la cola, son los únicos indicados para retirar e insertar elementos, respectivamente.

Colas

Los elementos se eliminan en el mismo orden en el que se insertaron.

Por lo tanto, el primer elemento que entra a la cola será el primero que sale.

Operaciones:

Insertar un Elemento

Eliminar un Elemento

Operaciones Auxiliares

Frente

Final

No es posible insertar un numero mayor de elementos al máximo fijado.

Colas

Para optimizar el espacio se utiliza lo que se conoce como Cola Circular, esto quiere decir que cada vez que se elimina un valor de la cola, el inmediatamente siguiente toma el frente y debe correrse la cola para no perder espacios.

Usos:

Colas de impresion en windows.

Colas en Bancos

Solicitudes de procesamiento a un procesador.

Colas - Representación

Colas – Ejemplo

Colas – Importante

En una Cola Circular:

Un elemento en blanco se deja para marcar el frente

La operación Modulo se usa para transformar un arreglo convencional en una representación circular.

No es necesario correr la cola.

En una Cola Simple:

En cada salida de un elemento de la cola, todos los elementos restantes deben correrse en una posición hasta alcanzar la salida.

El ingreso siempre se realizara por el mismo extremo.

Colas – Preguntas?

Puntos a Considerar

Los dos tipos de colas que se pueden manejar son lineales

...