Avaliação de expressões aritméticas
Problem
Uma notação postfixa é uma notação de uma expressão algébrica na qual os operandos são escritos primeiro e depois – sinal de operação. Por exemplo, a expressão
a + b * c postfix notação será
a b c * +.
Sua tarefa é calcular o valor de uma expressão algébrica escrita na forma pós-fixada.
Entrada
A entrada é uma cadeia de caracteres. O sinal
/ no registro significa divisão inteira.
Impressão
Mostra o resultado da expressão.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5 3 + 7 4 - * |
24 |