Как реализуешь стек на Python

Стек можно реализовать с помощью списка, используя стандартные методы append() и pop(), которые работают за O(1). Также можно использовать collections.deque для более эффективной работы с большими объемами данных.

stack = []
stack.append(1)  # push
stack.append(2)
top_element = stack[-1]  # peek
popped_element = stack.pop()  # pop

Для проверки пустоты стека:

if not stack:
    print("Стек пуст")

Или с использованием deque:

from collections import deque
stack = deque()
stack.append(1)
stack.pop()

Преимущество deque — оптимизированные операции добавления/удаления с обоих концов.