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/
Samuel Lima

Samuel Lima

Responder

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar