Image by Pete Linforth from Pixabay

Data Structures and Algorithms

Polish Notation

Infix expression

Infix notation is the notation commonly used in arithmetical and logical formulae and statements. It is characterized by the placement of operators between operands—"infixed operators"—such as the plus sign in 2 + 2.

Postfix expression

Postfix notation is a mathematical notation. It is a way to write down equations and other mathematical formulae. Postfix notation is also known as Reverse Polish Notation

Prefix Expression

Prefix notation is a mathematical notation. It is a way to write down equations and other mathematical formulae. Prefix notation is also known as Polish notation.

Useful resources

  1. Polish Notation Wikipedia article
  2. SlayStudy Learn Computer Science (Polish Notation algorithm)