INFIX to POSTFIX: KEY TO RPN

Postfix, or having the operator symbols at the right end of the expression is the heart and soul of "Reverse Polish Notation". If you notice, when using an RPN device there is no = key. You [ENTER] the number before you can add, subtract, multiply or divide it. Like "2+1" is "2[ENTER]1+". This entry method was chosen by Hewlett-Packard for its electronic calculators and is used internally in all "stack" calculators. It's referent is that, doing paper-and-pencil arithemtic. you have to write the number on the paper ([ENTER]). You just don't think of it because you're so used to it. In some ways it is more algebraic than the Algebraic Entry System. In advanced level mathematics. , what we call "signs" in Arithmetic (+ - x /) are called "operators" because in algebra, numbers have built-in signs and are referred to technically as "plus", "minus" and "absolute value" but 4+-3 can be confuxing. Anyway, this tool shows how "infix" are converted to "postfix" RPN-like expressions. LEARN MORE

Infix to Postfix Conversion
Infix Expression : Postfix Expression :
This is the "JavaScript" Implementation of converting an Infix(Inorder) expression to Postfix(Postorder) expression.

Click here for the algorithm used.
© 2002 Premshree Pillai.