Question

Como visto em aula, uma das formas de resolver expressões numéricas é por meio do uso da Notação Polonesa Reversa (NPR). Para converter uma expressão infixa para NPR, usamos o algoritmo abaixo:

• Parentetizar completamente a expressão (definir a ordem de avaliação).

• Varrer a expressão da esquerda para a direita e, para cada símbolo:

• Se for parênteses de abertura, ignorar;

• Se for operando, copiar direto para a saída;

• Se for operador, empilhá-lo;

• Se for parênteses de fechamento, copiar para a saída o último operador empilhado.

Sabendo disso, qual será o estado final da pilha para a seguinte expressão?

((((A + B) – C) * (D + F)) / (E – H)) + I

A)
AB+C-DF+*EH-/I+

B)
AB+C-DE+*FH-/I+

C)
AB+C-DF*+EH-/I+

D)
AB+C-DF+*EH/-I+

E)
AB+C-DF*+EH/-I+

Answer 1

Resposta:

AB+C-DF+*EH-/I+

Explicação:

Parentetizar completamente a expressão (definir a ordem de avaliação).

• Varrer a expressão da esquerda para a direita e, para cada símbolo:

• Se for parênteses de abertura, ignorar;

• Se for operando, copiar direto para a saída;

• Se for operador, empilhá-lo;

• Se for parênteses de fechamento, copiar para a saída o último operador empilhado.