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
En la Notación Polaca Inversa, el operador aparece después de sus dos operandos: 2 3 + significa 2 + 3, y 2 3 4 * + significa 2 + (3 * 4) = 14. No se requieren paréntesis.
Utilice una pila (una lista). Lea los tokens de izquierda a derecha: empuje los números; cuando encuentre un operador, desempile los dos valores superiores, combínelos (tenga cuidado con el orden — el primer valor desempilado es el lado derecho) y empile el resultado. La respuesta es lo que queda en la parte superior.
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. · Escribe rpn_eval(tokens) que evalúe una lista de tokens en notación polaca inversa — enteros escritos como cadenas y los operadores +, -, *, /. Usa una pila; / debe truncar hacia cero. Retorna el entero final.
Click Run to see the output here. · Haz clic en Ejecutar para ver la salida aquí.