Какова основная функция структуры данных стек и в каких сценариях ее используют?

Стек — это структура данных, работающая по принципу LIFO (Last In, First Out), то есть последний добавленный элемент извлекается первым. Основные операции стека — добавление элемента (push) и удаление элемента (pop).

Стек широко используется в следующих сценариях:

• Управление вызовами функций (стек вызовов) в программировании.
• Обратный обход данных, например, при обходе графов или деревьев.
• Реализация отмены действий (undo) в приложениях.
• Парсинг выражений и вычисление арифметических выражений.

Пример простого стека на Python с использованием списка:

stack = []

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

# Извлечение элемента
top = stack.pop()  # top будет равен 2