Una Cola es una estructura de datos lineal que sigue el principio FIFO — Primero en Entrar, Primero en Salir. Como una fila en una tienda: el primero en llegar es atendido primero.
Operaciones:
enqueue(item) — añadir al final O(1)
dequeue() — retirar del frente O(1)
front() — ver el frente O(1)
isEmpty() — verificar si está vacía O(1)
Aplicaciones:
- Planificación de tareas (CPU, impresora)
- Búsqueda en Anchura (BFS)
- Buffers de mensajes y colas de eventos
- Limitación de velocidad (rate limiting)
- Sistemas de procesamiento de pedidos
Complejidad Espacial: O(n) para n elementos
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Cola (Queue)?
- Una Cola es una estructura de datos lineal que sigue el principio FIFO — Primero en Entrar, Primero en Salir. Como una fila en una tienda: el primero en llegar es atendido primero.
- ¿Cuál es la complejidad de Cola (Queue)?
- Espacio: O(n)
- ¿Para quién es este visualizador de Cola (Queue)?
- La visualización de Cola (Queue) está pensada para nivel principiante, dentro de la categoría Estructuras de Datos. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Cola (Queue)?
- En la misma categoría (Estructuras de Datos) puedes explorar: Stack, Linked List, Hash Table. Todos tienen visualización interactiva.