Какво е стек в Python?

В Python стекът е структура от данни, която работи по принципа LIFO (Last In, First Out), то есть последният добавен елемент се извлича първи. В езика Python няма вградена отделна тип "стек", но той може да бъде реализиран с помощта на списък (list), използвайки методите append() за добавяне и pop() за премахване на елементи от края на списъка.

Пример за реализиране на стек в Python:

stack = []

# Добавяне на елементи
stack.append(1)
stack.append(2)
stack.append(3)

# Извличане на елементи
print(stack.pop())  # Ще изведе 3
print(stack.pop())  # Ще изведе 2

Стекът често се използва в алгоритми, например за обход на графи, реализиране на рекурсия, обработка на изрази и др.