В информатике стеком (stack) называют специализированный тип данных или контейнер, в котором реализованы две основных операции: добавление элемента в коллекцию (обычно именуют push) и удаление элемента из коллекции (обычно именуют pop). Реализация push и pop операций позволяет рассматривать стек как структуру данных, построенную в соответствии с принципом "последним пришёл - первым ушёл" (Last-In-First-Out, LIFO). В структуре данных LIFO первым (или верхним) элементом, доступным для удаления, должен быть элемент, который был добавлен последним. Кроме того, часто реализуется операция, возвращающая значение верхнего элемента без удаления его из коллекции.

Мы промоделируем работу стека на Питоне. Вам передается последовательность команд: - "PUSH X" -- добавить X...