RPN calculator · Calculadora RPN
RPN calculator
In Reverse Polish Notation the operator comes after its two numbers: 2 3 + means 2 + 3, and 2 3 4 * + means 2 + (3 * 4) = 14. No brackets needed.
Use a stack (a list). Read tokens left to right: push numbers; when you hit an operator, pop the top two, combine them (mind the order — the first value popped is the right-hand side), and push the result. The answer is what's left on top.
Calculadora RPN
Na Notação Polonesa Reversa, o operador vem depois de seus dois números: 2 3 + significa 2 + 3, e 2 3 4 * + significa 2 + (3 * 4) = 14. Sem parênteses necessários.
Use uma pilha (uma lista). Leia tokens da esquerda para direita: empilhe números; quando encontrar um operador, desempilhe os dois de cima, combine-os (atenção à ordem — o primeiro valor desempilhado é o lado direito), e empilhe o resultado. A resposta é o que sobra no topo.
Write rpn_eval(tokens) that evaluates a list of Reverse Polish Notation tokens — integers written as strings and the operators +, -, *, /. Use a stack; / should truncate toward zero. Return the final integer. · Escreva rpn_eval(tokens) que avalie uma lista de tokens de Notação Polonesa Reversa — inteiros escritos como strings e os operadores +, -, *, /. Use uma pilha; / deve truncar para zero. Retorne o inteiro final.
Click Run to see the output here. · Clique em Executar para ver a saída aqui.