O que é Notação Polonesa Reversa (RPN)

 A Notação Polonesa Reversa (RPN, do inglês Reverse Polish Notation) é uma notação matemática na qual os operadores seguem seus operandos. Isso é diferente da notação prefixa ou polonesa (PN), na qual os operadores precedem seus operandos. A RPN foi inventada pelo filósofo e cientista da computação australiano Charles Hamblin na década de 1950 para permitir o armazenamento de memória de endereço zero.

A RPN é usada em linguagens de programação de pilhas de dados e ganhou notoriedade ao ser adotada pelas calculadoras HP. A vantagem da RPN é que ela remove a necessidade de ordem de operações e parênteses que são necessários na notação infixa e pode ser avaliada linearmente, da esquerda para a direita. Por exemplo, para adicionar 3 e 4 juntos, a expressão é 3 4 + em vez de 3 + 4 na RPN. A expressão convencional 3 - 4 + 5 se torna 3 4 - 5 + na RPN: primeiro 4 é subtraído de 3, depois 5 é adicionado a ele. A RPN facilita o cálculo de expressões matemáticas que utilizam símbolos, evitando o uso de parênteses ou sinal de igual. O usuário deve primeiro colocar os números e somente depois adicionar os símbolos matemáticos para realizar a operação na calculadora.