Tecnologia
La diferenciacon las pilas es en el modo de entrada / salida de datos; en las colas se realizan las inserciones al final de la lista, no al principio.
Por eso, se usan para almacenar datos que necesitan serprocesados según el orden de llegada.
C= C (1), C(2), ......., C(N)
Las eliminaciones se realizan al principio de la lista frente (front), y las inserciones se realizan en el otro extremo final(rear).
Para ver el gráfico seleccione la opción "Descargar" del menú superior
Aplicaciones de las Colas
Las Colas también se utilizan en muchas maneras en los sistemas operativos para planificarel uso de los distintos recursos de la computadora. Uno de estos recursos es la propia CPU (Unidad Central de Procesamiento).
Si esta trabajando en una sistema multiusuario, cuando le dice a lacomputadora que ejecute un programa concreto, el sistema operativo añade su petición a su "cola de trabajo".
Cuando su petición llega al frente de la cola, el programa solicitado pasa a ejecutarse.Igualmente, las colas se utilizan para asignar tiempo a los distintos usuarios de los dispositivos de entrada/salida (E/S), impresoras, discos, cintas y demás. El sistema operativo mantiene colas parapeticiones de imprimir, leer o escribir en cada uno de estos dispositivos.
Representación de las Colas
Se las puede representar por listas enlazadas o por arrays
C= Q(1), Q(2)......., Q(n).En cualquier caso se necesitan dos punteros
* frente (f)
* final (r)
y la lista o array de n elementos (LONGMAX)
parte no utilizada de la lista Cola parte no utilizada de la lista...
Regístrate para leer el documento completo.