RPN calculator · Calculatrice 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.
Calculatrice RPN
En notation polonaise inverse, l'opérateur vient après ses deux nombres : 2 3 + signifie 2 + 3, et 2 3 4 * + signifie 2 + (3 * 4) = 14. Pas de parenthèses nécessaires.
Utilisez une pile (une liste). Lisez les jetons de gauche à droite : poussez les nombres ; lorsque vous rencontrez un opérateur, tirez les deux sommets, combinez-les (attention à l'ordre — la première valeur tirée est le côté droit), et repoussez le résultat. La réponse est ce qui reste au sommet.
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. · Écrivez rpn_eval(tokens) qui évalue une liste de jetons de notation polonaise inversée — entiers écrits sous forme de chaînes et les opérateurs +, -, *, /. Utilisez une pile ; / doit tronquer vers zéro. Retournez l'entier final.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.