Che cos'è una coda e dove viene utilizzata?

Question

Accepted Answer

Una **coda** è una collezione **FIFO** (First-In, First-Out): gli elementi vengono aggiunti in **fondo** e rimossi da **fronte**, come una fila di persone. ## Operazioni ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Esempio ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Una semplice `list` Python rende `pop(0)` un'operazione **O(n)**, quindi usa `deque` per **O(1)** su entrambi i lati. | Operazione | Tempo (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Usi comuni - **Pianificazione di task / job** — elabora il lavoro nell'ordine di arrivo. - **Breadth-first search (BFS)** — visita i nodi livello per livello. - **Buffering** — pipeline produttore/consumatore, code di stampa, code di richieste. ## Perché è importante Le code garantiscono equità e ordinamento, il che è fondamentale per pianificatori, sistemi di messaggistica e BFS. Ogni volta che il lavoro deve essere gestito "nell'ordine in cui è arrivato", una coda è la scelta naturale.