¿Qué es una cola y dónde se utiliza?

Question

Accepted Answer

Una **cola** es una colección **FIFO** (First-In, First-Out): los elementos se agregan al **final** y se extraen del **frente**, como una fila de personas. ## Operaciones ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Ejemplo ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Una `list` de Python simple hace que `pop(0)` sea una operación **O(n)**, así que usa `deque` para **O(1)** en ambos extremos. | Operación | Tiempo (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Usos comunes - **Programación de tareas / trabajos** — procesar trabajo en orden de llegada. - **Búsqueda en amplitud (BFS)** — visitar nodos nivel por nivel. - **Buffering** — canalizaciones productor/consumidor, colas de impresión, colas de solicitudes. ## Por qué es importante Las colas garantizan equidad y orden, lo cual es crítico para programadores, sistemas de mensajería y BFS. Siempre que el trabajo deba manejarse "en el orden en que llegó", una cola es la opción natural.