Definición de Cola (informática)
(Queue). En informática, una cola es una estructura de datos que organiza los elementos siguiendo la política FIFO (First In, First Out), es decir, el primer elemento que ingresa es el primero en salir.
La inserción de elementos, conocida como encolado (enqueue), se realiza en un extremo de la estructura (llamado "final" o "cola"), mientras que la extracción, denominada desencolado (dequeue), se efectúa desde el otro extremo (llamado "frente" o "cabeza").
Ejemplo: Un caso común es la cola de impresión en una impresora: los documentos se agregan en orden y se imprimen en el mismo orden en que fueron solicitados.
Las colas se utilizan en numerosos algoritmos y sistemas, como en los sistemas operativos para la gestión de procesos, en redes para el manejo de paquetes de datos, o en aplicaciones web para gestionar solicitudes de usuarios. Los elementos almacenados pueden ser de cualquier tipo, desde números simples hasta objetos complejos.
Existen variantes como la cola circular, donde el último elemento apunta al primero, optimizando el uso de memoria. Otra variante importante es la cola de prioridad, donde cada elemento tiene asociada una prioridad y el elemento con mayor prioridad es el próximo en salir, independientemente de su orden de entrada. Por ejemplo, en un sistema de emergencias médicas, los pacientes más graves son atendidos antes, aunque hayan llegado después.
Comparando con otras estructuras, la cola se diferencia de la pila (stack), que sigue la política LIFO (Last In, First Out), donde el último elemento en entrar es el primero en salir.
Ventajas:
Desventajas:
Resumen: Cola (informática)
Una cola es una estructura para guardar información en la computadora usando la regla de "primero en entrar, primero en salir". Se añade información por un extremo y se elimina por el otro.
¿Qué es una cola en informática y para qué se utiliza?
¿Qué tipos de operaciones se pueden realizar en una cola?
¿Cómo se implementa una cola en un programa informático?
¿En qué contextos se utiliza una cola en informática?
¿Qué sucede si se intenta desencolar un elemento de una cola vacía?
¿Qué es una cola de prioridad y cómo funciona?
Relacionado: Pila.
Autor: Leandro Alegsa
Actualizado: 06-07-2025
¿Cómo citar este artículo?
Alegsa, Leandro. (2025). Definición de Cola. Recuperado de https://www.alegsa.com.ar/Dic/cola.php