1001Ferramentas
🧮 Conversores

Conversor de Notação Infixa para Posfixa (RPN)

Converte uma expressão matemática infixa (ex: 3 + 4 × 2) para notação posfixa / polonesa reversa (RPN) usando o algoritmo shunting-yard de Dijkstra, e avalia o resultado. Suporta + − × ÷ ^ e parênteses.

Notação posfixa (RPN)

Resultado

Sobre o shunting-yard

O algoritmo shunting-yard, criado por Edsger Dijkstra, converte expressões infixas (com a ordem usual de operadores e parênteses) para notação posfixa, onde o operador vem depois dos operandos e nenhum parêntese é necessário. A RPN é usada em calculadoras HP, máquinas de pilha e compiladores. Operadores aceitos: + − × ÷ ^ (use também * /).

Ferramentas Relacionadas