Skip to content
EntityQ379695· pop 36· linked from 159 articles

postfix notation

Sign in to save

Also known as reverse Polish notation, RPN

mathematical notation in which every operator follows all of its operands

~18 min read

Encyclopedic overview

Video: Keys pressed for calculating eight times six on a HP-32SII (employing RPN) from 1991 Reverse Polish notation (RPN), also known as reverse Łukasiewicz notation, Polish postfix notation or simply postfix notation, is a mathematical notation in which operators follow their operands, in contrast to the more common infix notation (in which operators are placed between operands), as well as prefix notation (in which operators precede their operands). The notation does not need any parentheses as long as each operator has a fixed number of operands.

The term postfix notation describes the general scheme in mathematics and computer sciences, whereas the term reverse Polish notation typically refers specifically to the method used to enter calculations into hardware or software calculators, which often have additional side effects and implications depending on the actual implementation involving a stack. The description "Polish" refers to the nationality of logician Jan Łukasiewicz, who invented Polish notation in 1924.

Excerpted from Wikipedia’s “postfix notation” article, available under the CC BY-SA 4.0 licence.