Wat is een stack in Python?

In Python, de stack is een gegevensstructuur die volgens het LIFO-principe (Last In, First Out) werkt, dat wil zeggen dat het laatst toegevoegde element als eerste wordt verwijderd. In de programmeertaal Python is er geen aparte ingebouwde "stack"-type, maar het kan worden geïmplementeerd met behulp van een lijst (list), met behulp van de methoden append() voor toevoegen en pop() voor verwijderen van elementen aan het einde van de lijst.

Voorbeeld van implementatie van een stack in Python:

stack = []

# Elementen toevoegen
stack.append(1)
stack.append(2)
stack.append(3)

# Elementen verwijderen
print(stack.pop())  # Drukt 3 af
print(stack.pop())  # Drukt 2 af

De stack wordt vaak gebruikt in algoritmen, bijvoorbeeld voor het doorlopen van grafen, het implementeren van recursie, het verwerken van uitdrukkingen, enz.