Для чего нужен Stack

Стек (stack) — это структура данных, работающая по принципу LIFO (Last In, First Out — последним пришёл, первым ушёл). Основные операции:

• push — добавление элемента на вершину стека.
• pop — удаление и возврат элемента с вершины.
• peek/top — просмотр верхнего элемента без удаления.

Применение:

• Управление вызовами функций (call stack).
• Отмена действий (undo/redo).
• Проверка сбалансированности скобок.
• Алгоритмы (например, DFS в графах).

Пример на Python:

stack = []
stack.append(1)  # push
stack.append(2)
print(stack.pop())  # 2 (удаляет)
print(stack[-1])    # 1 (peek, без удаления)