Struttura stack in Python
Uno stack rimuove per primo l’ultimo elemento inserito.
Che cos’è Struttura stack?
Uno stack rimuove per primo l’ultimo elemento inserito.
Implementa push, pop e peek secondo LIFO.
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
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)Output previsto
popped: third
top: second
stack: ['first', 'second']Come funziona
append e pop in fondo alla lista hanno costo ammortizzato 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.