Czym jest stos w Pythonie?

W Pythonie stos jest strukturą danych działającą na zasadzie LIFO (Last In, First Out), czyli ostatni dodany element jest usuwany jako pierwszy. W języku Python nie ma oddzielnego wbudowanego typu "stos", ale można go zaimplementować za pomocą listy (listy), używając metod append() do dodawania i pop() do usuwania elementów z końca listy.

Przykład implementacji stosu w Pythonie:

stack = []

# Dodawanie elementów
stack.append(1)
stack.append(2)
stack.append(3)

# Usuwanie elementów
print(stack.pop())  # Wypisze 3
print(stack.pop())  # Wypisze 2

Stos jest często używany w algorytmach, na przykład do przeszukiwania grafów, implementacji rekurencji, obsługi wyrażeń itp.