Java, Pilha Infixa para Posfixa.
Escreva um programa que converta uma expressão na forma infixa (como
usualmente conhecemos) para uma expressão na forma posfixa. Como você sabe, os termos in (no
meio) e pos (depois) se referem à posição dos operadores. O programa terá que lidar somente com
operadores binários (+, -, *, /, ^), parênteses, letras e números. Um exemplo seria uma expressão
como: (A*B+2*C^3)/2*A. O programa deve converter esta expressão (infixa) para a expressão
posfixa: AB*2C3^*+2/A*. Para cada caso de entrada, apresente a expressão convertida para a forma
posfixa. usando a lingugem java sem usar a classse stack, fazendo Overrade dos métodos.
Alguém poderia me ajudar.
Exemplo de Entrada Exemplo de Saída
A*2 A2*
(A*2+c-d)/2 A2*c+d-2/
usualmente conhecemos) para uma expressão na forma posfixa. Como você sabe, os termos in (no
meio) e pos (depois) se referem à posição dos operadores. O programa terá que lidar somente com
operadores binários (+, -, *, /, ^), parênteses, letras e números. Um exemplo seria uma expressão
como: (A*B+2*C^3)/2*A. O programa deve converter esta expressão (infixa) para a expressão
posfixa: AB*2C3^*+2/A*. Para cada caso de entrada, apresente a expressão convertida para a forma
posfixa. usando a lingugem java sem usar a classse stack, fazendo Overrade dos métodos.
Alguém poderia me ajudar.
Exemplo de Entrada Exemplo de Saída
A*2 A2*
(A*2+c-d)/2 A2*c+d-2/
Samuel Lima
Curtidas 0