Struttura queue in Python
Una queue elabora gli elementi nell’ordine di arrivo.
Che cos’è Struttura queue?
Una queue elabora gli elementi nell’ordine di arrivo.
Implementa una coda FIFO con deque.
Quando si usa?
- Comprendere algoritmi e strutture dati.
- Osservare ogni passaggio e gestire i casi limite.
- Confrontare tempo di esecuzione e memoria.
Codice di esempio
main.py
from collections import deque
queue = deque(["first", "second"])
queue.append("third")
print("served:", queue.popleft())
print("waiting:", list(queue))Output previsto
served: first
waiting: ['second', 'third']Come funziona
deque aggiunge a destra e rimuove a sinistra in O(1).
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi pratici
Modifica gli input e verifica i casi limite prima di usare dataset più grandi.
- Prova input vuoto, un elemento e duplicati.
- Stampa lo stato dopo ogni passaggio.
- Confronta le prestazioni con un’altra soluzione.