## Quick Reference

(RPN,

A form of notation, invented by the Polish mathematician Jan Lukasiewicz, in which each operator follows its operands. Thus, for example,*a* + *b* is written *ab*+*a* + *b* * *c* is written abc*+If each operator has a specific number of operands (e.g. if all operators take exactly two operands), then no brackets are required since the order of evaluation is always uniquely defined; the notation can then be described as **parenthesis-free**.

*a* + *b* is written *ab*+

*a* + *b* * *c* is written abc*+

The importance of RPN is that an expression in this form can be readily evaluated on a stack. Thus translation to RPN, followed by stack evaluation, is a simple but effective strategy for dealing with arithmetic expressions in a programming language. See also Polish notation.

*Subjects:*
Computing.

## Related content in Oxford Index

##### Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.