OLAS DE PROGRAMACIO

Una cola es una estructura de

datos, caracterizada por ser
una secuencia de elementos
en la que la operacin de
insercinpushse realiza por
un extremo y la operacin de
extraccinpoppor el otro.
Se
utilizan
en
sistemas
informticos, transportes y
operaciones de investigacin
(entre otros), dnde los
objetos, personas o eventos
son tomados como datos que
se almacenan y se guardan
mediante
colas
para
su
posterior procesamiento

Tambin es llamado estructura

FIFO(del ingls First In First
Out), debido a que el primer
elemento
en
entrar
ser
tambin el primero en salir.

EPRESENTACIN DE LAS COLA

Un elemento se inserta en la cola (parte final) de la
lista y se suprime o elimina por la frente (parte
inicial, cabeza) de la lista. Las aplicaciones utilizan
una cola para almacenar elementos en su orden de
aparicin o concurrencia

Los elementos se eliminan (se quitan)

de la cola en el mismo orden en que
se almacenan y, por consiguiente,
una cola es una estructura de
tipoFIFO
(First Input First
Output) porque el primer elemento
que entra a la cola es el primeroLas
quecolas se representan por listas
sale.
enlazadas o por arrayas. Se necesitan
dos punteros: frente (f) y final(r), y la
lista o arraya de n elementos

OPERACIONES BSICAS DE LAS COLA

Las operaciones bsicas de las colas son:
Crear:se crea la cola vaca.
Encolar(aadir, entrar, push): se aade un elemento a
la cola. Se aade al final de esta.
Desencolar(sacar, salir, pop): 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 primero elemento que entr.

APLICACIONES DE LAS COLAS.

Esta estructura de datos se usa en
muchos sistemas operativos, por
ejemplo Unix, para llevar el control
de la ejecucin de procesos, cada proceso
en el sistema es almacenado en una
lista y esta se va
recorriendo, dndole un pequeo tiempo
del microprocesador a cada proceso,
durante la fraccin de
segundo de cada proceso este asume que
tiene el control total del procesador.

TIPOS DE COLA

COLA CIRCULAR O ANILLO

En la figura mostrada muestra una

cola circular con un solo dato
almacenado. La variable finales la
posicin en donde se hizo la ltima
insercin. Despus que se ha
producido una insercin, final se
mueve circularmente a la derecha.

Una cola circular o anillo

es una estructura de
datos en la que los
elementos
estn
de
forma circular y cada
elemento
tiene
un
sucesor y un predecesor.
Los elementos pueden
consultarse, aadirse y
eliminarse
nicamente
desde la cabeza del anillo
que es una posicin
distinguida. Esta avanza
en el sentido de las
agujas del reloj.

COLA DE PRIORIDADES
Una cola de prioridades se utiliza para que los elementos se
atienden en el orden indicado por una prioridad asociada a cada
uno. Si varios elementos tienen la misma prioridad, se atendern
de modo convencional segn la posicin que ocupen. Este tipo
especial de colas tienen las mismas operaciones que las colas,
pero con la condicin de que los elementos se atienden en orden
de prioridad.

DOBLE COLA (BICOLA)

Es un tipo decolaespecial que
permiten la insercin y eliminacin
de elementos de ambos extremos
de la cola.Puede representarse a
partir de un vector y dos ndices,
siendo su representacin ms
frecuente
una
lista
circular
doblemente enlazada. Todas las
operaciones de este tipo de datos
tienen coste constante.

Existen dos tipos de la doble

cola:
Doble cola de entrada
restringida:acepta inserciones
solo al final de la cola.
Doble cola de salida
restringida:acepta
eliminaciones solo al frente de la
cola

PO COLA IMPLEMENTADO COMO ARREGL

La figura de arriba,muestrala forma de implementar una

cola, como arreglo, en la que cada casilla, representa una
estructura compuesta por el tipo de dato a guardar (o bien
otra estructura).
Lasvariablesq.rearyq.front, se van modificando cada vez
que aadimos o eliminamos datos de nuestra cola.
Para determinar la cantidad de elementos en cualquier
momento utilizamos la expresin:
Cant=q.rear-q.front+1

GRACIAS POR SU ATENCIN