1. Una cola se puede definir como una lista ordenada que permite realizar operaciones de inserción en un extremo llamado TRASERO y eliminar operaciones que se realizarán en otro extremo llamado FRENTE .
2. La cola se conoce como lista de primero en entrar, primero en salir.
3. Por ejemplo, las personas que hacen cola para comprar un billete de tren forman una cola.
Aplicaciones de cola
Debido al hecho de que la cola realiza acciones primero en entrar, primero en salir, lo cual es bastante justo para el orden de las acciones. Hay varias aplicaciones de colas que se analizan a continuación.
- Las colas se utilizan ampliamente como listas de espera para un único recurso compartido como impresora, disco o CPU.
- Las colas se utilizan en la transferencia asincrónica de datos (donde los datos no se transfieren a la misma velocidad entre dos procesos), por ejemplo. tuberías, archivos IO, enchufes.
- Las colas se utilizan como buffers en la mayoría de las aplicaciones como reproductores multimedia MP3, reproductores de CD, etc.
- Las colas se utilizan para mantener la lista de reproducción en los reproductores multimedia para agregar y eliminar canciones de la lista de reproducción.
- Las colas se utilizan en los sistemas operativos para manejar interrupciones.
Complejidad
| Estructura de datos | Complejidad del tiempo | Compledad espacial | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Promedio | El peor | El peor | |||||||
| Acceso | Buscar | Inserción | Supresión | Acceso | Buscar | Inserción | Supresión | ||
| Cola | en) | en) | yo(1) | yo(1) | En) | En) | O(1) | O(1) | En) |