Ce este o stivă în Python?

În Python, stiva este o structură de date care funcționează după principiul LIFO (Last In, First Out), adică ultimul element adăugat este extras primul. În limbajul Python nu există un tip încorporat separat numit "stivă", dar poate fi implementat folosind o listă (list), utilizând metodele append() pentru adăugare și pop() pentru eliminarea elementelor de la sfârșitul listei.

Exemplu de implementare a unei stive în Python:

stack = []

# Adăugarea elementelor
stack.append(1)
stack.append(2)
stack.append(3)

# Eliminarea elementelor
print(stack.pop())  # Va afișa 3
print(stack.pop())  # Va afișa 2

Stiva este frecvent utilizată în algoritmi, de exemplu, pentru parcurgerea grafurilor, implementarea recursiei, procesarea expresiilor etc.