Что такое стек в 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

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