Что такое стек (Stack) в Python

Стек — это структура данных, работающая по принципу LIFO (Last In, First Out). В Python его можно реализовать с помощью списка (list) или модуля collections.deque (предпочтительнее для больших объемов данных из-за эффективности операций).

Основные операции:

• push (добавление элемента) — append(item)
• pop (удаление и возврат верхнего элемента) — pop()
• peek (просмотр верхнего элемента) — stack[-1]
• is_empty (проверка на пустоту) — not stack

Пример:

stack = []
stack.append(1)  # [1]
stack.append(2)  # [1, 2]
top = stack.pop()  # вернет 2, стек [1]