Стек
Структура LIFO: последним пришёл — первым вышел.
Сигнатура
push/pop O(1)Стек работает по принципу LIFO (last in, first out): элементы добавляются и снимаются с одного конца — вершины. Используется для отмены действий, разбора выражений, обхода в глубину и хранения вызовов функций.
Сложность: push и pop — O(1). Память: O(n).
stack = []
stack.append(1) # push
stack.append(2)
top = stack.pop() # pop -> 2 (LIFO)
print(top, stack) # 2 [1]