Cos'è uno stack in Python?

In Python, lo stack è una struttura dati che funziona secondo il principio LIFO (Last In, First Out), cioè l'ultimo elemento aggiunto viene estratto per primo. Nel linguaggio Python non esiste un tipo "stack" incorporato separato, ma può essere implementato usando una lista (list), utilizzando i metodi append() per aggiungere e pop() per rimuovere gli elementi dalla fine della lista.

Esempio di implementazione di uno stack in Python:

stack = []

# Aggiunta di elementi
stack.append(1)
stack.append(2)
stack.append(3)

# Estrazione di elementi
print(stack.pop())  # Stampa 3
print(stack.pop())  # Stampa 2

Lo stack viene spesso usato negli algoritmi, ad esempio, per attraversare grafi, implementare la ricorsione, elaborare espressioni, ecc.