Skip to main content

Understanding Reverse Polish Notation

Infix - (2+5)*3

Polish Notation - *+253

Reverse Polish Notation (RPN) - 25+3* (doesn't need parenthesis required by infix notation)

  • Used in stack based languages
  • Pipeline based systems -> unix pipelines