Mi az a verem Pythonban?

Pythonban a verem (stack) egy olyan adatszerkezet, amely a LIFO (Last In, First Out) elv szerint működik, vagyis az utoljára hozzáadott elem kerül elsőként kivételre. A Python nyelvben nincs külön beépített "verem" típus, de listával (list) megvalósítható, az append() módszerrel hozzáadásra és a pop() módszerrel a lista végéről való eltávolításra.

Példa egy verem Pythonban történő megvalósítására:

stack = []

# Elemek hozzáadása
stack.append(1)
stack.append(2)
stack.append(3)

# Elemek kivétele
print(stack.pop())  # 3-at ír ki
print(stack.pop())  # 2-t ír ki

A verem gyakran használatos algoritmusokban, például gráfok bejárására, rekurziók megvalósítására, kifejezések feldolgozására stb.