Java, Pilha Infixa para Posfixa.
12/09/2017
0
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
Curtir tópico
+ 0
Responder
Clique aqui para fazer login e interagir na Comunidade :)