Flashcard FC268581
Como converter uma expressão infixa em pós‑fixa respeitando precedência e parênteses?
Algoritmos e Lógica de Programação
IDECAN · 2021
Como converter uma expressão infixa em pós‑fixa respeitando precedência e parênteses?
Mostrar resposta e comentário
Resposta
Use pilha: emita operandos; empilhe operadores; desempilhe conforme precedência e parênteses.Regras: escreva operandos na saída imediatamente.
Operador: antes de empilhar, desempilhe do topo enquanto houver operador com precedência ≥ e não for '('.
Parênteses: ao ver '(', empilhe; ao ver ')', desempilhe até '(' e descarte ambos.
Final: ao terminar, desempilhe todos os operadores para a saída.
Forma geral (binário): \(A\ B\ o\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266070
Conteúdo do catálogo FC Concursos · Atualizado em