Šta je stek u Pythonu?

U Pythonu, stek je struktura podataka koja radi po principu LIFO (Last In, First Out), što znači da se poslednji dodati element prvi uklanja. U jeziku Python ne postoji poseban ugrađeni tip "stek", ali se može implementirati pomoću liste (list), koristeći metode append() za dodavanje i pop() za uklanjanje elemenata sa kraja liste.

Primer implementacije steka u Pythonu:

stack = []

# Dodavanje elemenata
stack.append(1)
stack.append(2)
stack.append(3)

# Uklanjanje elemenata
print(stack.pop())  # Ispisaće 3
print(stack.pop())  # Ispisaće 2

Stek se često koristi u algoritmima, na primer, za obilazak grafova, implementaciju rekurzije, obradu izraza itd.