Польский калькулятор

Польский калькулятор
Домашняя работа
макс. 25 балл.
Дедлайн: 31 мая 23:30
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Напишите программу, которая производит вычисление выражения, записанного в обратной польской нотации (ОПН).

В ОПН нет ни скобок, ни приоритета операторов («умножение раньше сложения»). Чтобы прочитать выражение, записанное в ОПН, нужно просматривать выражение строго последовательно. Вводимые значения последовательно добавляются в стек, а когда встречается символ операции, то из стека извлекаются последние положенные туда значения, с ними проделывается эта операция, и результат возвращается в стек. Если для операции важен порядок значений, с которыми она производится, то первым идёт число, лежавшее в стеке глубже; в частности, если операция — вычитание, то из предпоследнего числа в стеке вычитается последнее, а не наоборот. Изначально стек пустой, в результате полного вычисления выражения в нём должно остаться одно значение — результат вычислений.

Первый пример следует читать так: в стек последовательно добавляются значения 7, 2, 3, затем встречаем знак операции *, поэтому значения 2 и 3 извлекаются, перемножаются, результат (6) кладётся обратно в стек, и следующий знак - извлекает из стека два оставшихся в нём значения 7 и 6, вычитает одно из другого и кладёт результат снова в стек. Выражение закончилось, в стеке одно число 1, это и есть результат вычисления.

Формат ввода
Вводится одна строка, содержащая разделённые пробелами целые числа и знаки операций +, -, *, вместе составляющие корректное выражение в обратной польской нотации.

Формат вывода
Выводится одно целое число — результат вычисления выражения.

Пример 1
Ввод Вывод
7 2 3 * -
1
Пример 2
Ввод Вывод
10 15 - 7 *
-35

0

Вопрос то в чем? Прочитайте что такое стек.

0

0