Notation polonaise inverse
ordre d'exécution des opérations arithmétiques de type postfixé
Notation polonaise inverse
La notation polonaise inverse (NPI) (en anglais RPN pour Reverse Polish Notation), également connue sous le nom de notation post-fixée, permet d'écrire de façon non ambiguë les formules arithmétiques sans utiliser de parenthèses, et sans que la priorité des opérateurs n'intervienne. Dérivée de la notation polonaise présentée en 1924 par le mathématicien polonais Jan Łukasiewicz, elle s’en différencie par l’ordre des termes, les opérandes y étant présentés avant les opérateurs et non l’inverse. Cette notation est très utilisée en informatique. Elle permet de calculer les opérations à l'aide d'une structure pile. Par exemple, sur une calculatrice, l’expression 3 × ( 10 + 5 ) {\displaystyle 3\times (10+5)} peut s'écrire en NPI sous la forme 10 Enter 5 + 3 x, ou encore sous la forme 3 Enter 10 Enter 5 + x.
Lire sur Wikipédia · Image Stonemountain420, CC BY-SA 3.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement