Čo je zásobník v Pythone?

V Pythone je zásobník dátová štruktúra, ktorá funguje podľa princípu LIFO (Last In, First Out), teda posledný pridaný prvok sa odstraňuje ako prvý. V jazyku Python neexistuje samostatný vstavaný typ "zásobník", ale dá sa implementovať pomocou zoznamu (list), pričom metódy append() slúžia na pridanie a pop() na odstránenie prvkov z konca zoznamu.

Príklad implementácie zásobníka v Pythone:

stack = []

# Pridanie prvkov
stack.append(1)
stack.append(2)
stack.append(3)

# Odstránenie prvkov
print(stack.pop())  # Vytlačí 3
print(stack.pop())  # Vytlačí 2

Zásobník sa často používa v algoritmoch, napríklad na prechádzanie grafov, implementáciu rekurzie, spracovanie výrazov a pod.