infix para postfix
Problem
Escreva um programa que converta uma expressão aritmética escrita na forma infixa para a forma pós-fixada.
Entrada
A entrada é uma string que representa a forma infixa da expressão (não há espaços na string).
Impressão
Imprima a forma pós-fixada da expressão dada, separando cada operando e operação um do outro por um único espaço.
Exemplos
# |
Entrada |
Saída |
1 |
(5+3)*(7+2*4) |
5 3 + 7 2 4 * + * |