Implementare uno stack in Python

In programmazione uno stack è una struttura dati che segue il concetto di LIFO: Last in, First out.

Molti linguaggi hanno degli oggetti appositi, Python no.

Ma in verità neanche ci serve.

Ecco qui sotto un esempio:

stack = []

stack.append('A')
stack.append('B')
stack.append('C')

print('Stack iniziale:')
print(stack)

print('----------')

print('Elementi rimossi:')
print(stack.pop())
print(stack.pop())

print('----------')

print('Stack finale:')
print(stack)

La funzione append si occupa di aggiungere un elemento alla fine dell'array.

La funzione pop fa l'esatto contrario.

Per curiosità provate a richiamare pop quattro volte (quindi una volta in più degli elementi aggiunti).

Enjoy!