Questão FC266070
Com respeito à estrutura de dados PILHA, observe a expressão (M * ( G + H ) / N – P ) na notação infixa. Essa mesma expressão na notação polonesa reversa pós-fixa, está indicada na
Algoritmos e Lógica de Programação
IDECAN · 2021
Com respeito à estrutura de dados PILHA, observe a expressão (M * ( G + H ) / N – P ) na notação infixa. Essa mesma expressão na notação polonesa reversa pós-fixa, está indicada na seguinte opção
- M * G + H / N – P *
- M G + H * P N / -
- M G * N H + P N - /
- M G H + * N / P -
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
A conversão da expressão infixa \( (M * (G + H) / N - P) \) para a notação posfixa obedece à regra: escrevemos primeiro o pós‑fixo dos operandos e, por fim, o operador que os combina.
Identifique a precedência e os parênteses: o sinal de subtração \( - \) é o operador mais externo, portanto a saída final será o pós‑fixo da parte esquerda seguido de \(P\) e, por último, \( - \).
Na parte esquerda \(M * (G + H) / N\) a divisão \( /\) é o operador principal: colocamos o pós‑fixo de \(M * (G + H)\), depois \(N\) e então \(/.\)
No produto \(M * (G + H)\) os parênteses obrigam a avaliar \(G + H\) primeiro, gerando \(G\ H\ +\); em seguida aplica‑se a multiplicação com \(M\), resultando em \(M\ G\ H\ +\ *\).
Juntando tudo: \(M\ G\ H\ +\ *\ N\ /\ P\ -\). Assim obtém‑se a expressão posfixa correta: M G H + * N / P -.
Conteúdo do catálogo FC Concursos · Atualizado em