Co je to zásobník v Pythonu?

V Pythonu je zásobník datová struktura, která funguje podle principu LIFO (Last In, First Out), což znamená, že poslední přidaný prvek je odebrán jako první. V jazyce Python neexistuje samostatný vestavěný typ "zásobník", ale lze jej implementovat pomocí seznamu (list), přičemž metody append() slouží k přidávání a pop() k odstraňování prvků z konce seznamu.

Příklad implementace zásobníku v Pythonu:

stack = []

# Přidání prvků
stack.append(1)
stack.append(2)
stack.append(3)

# Odebrání prvků
print(stack.pop())  # Vytiskne 3
print(stack.pop())  # Vytiskne 2

Zásobník se často používá v algoritmech, například pro průchod grafy, implementaci rekurze, zpracování výrazů atd.