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 |