Олимпиадный тренинг

Задача . TUZ_2-12_К Оценка математических выражений в постфиксной нотации


Задача

Темы:
TUZ_2-12_К Оценка математических выражений в постфиксной нотации
2.12 Оценка математических выражений в постфиксной нотации
Целью этой задачи являются преобразование математических выражений из постфиксной нотации в инфиксную и их оценка.
В инфиксной нотации операторы в математическом выражении записываются между парами операндов, например a + b.
В постфиксной нотации оператор следует за парой операндов, например a b +. Соответственно, выражение 2 7 + 3 *,
записанное в постфиксной нотации, эквивалентно выражению (2 + 7) * 3 в инфиксной нотации, которое дает в результате число 27.
Ваша задача: написать функцию, возвращающую числовой результат, но не эквивалент в инфиксной нотации.
Допустимые операции +, - , *,  / (целочисленное)
В табл. 2.12 показаны ожидаемые результаты для некоторых входных данных.
Таблица 2.12. Некоторые ожидаемые результаты для задачи оценки математических выражений, записанных в постфиксной нотации
Выражение Ожидаемый результат
5, 6, +, 7, * 77
3, 7, 9, *, + 66
3, 7, 9, /, + 3
8, -2, + 6

Ссылка на тетрадь с разбором

time 1000 ms
memory 1024 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python2
Комментарий учителя