Reverse Polish Notation (RPN)

overview

Remember these Terms

• Reverse Polish Notation (RPN): A postfix way to write expressions, no parentheses.
• Operand: A number or value used by an operator.
• Operator: Symbol that does work, like +, -, *, /.
• Stack: LIFO structure used to evaluate RPN.
• Push: Place a value on top of the stack.
• Pop: Remove the top value from the stack.
• Postfix: Operator comes after operands; same as RPN.
• Infix: Normal form; operator between operands; needs precedence.