Arithmetic Expression in Data Structure

Arithmetic Expression

An expression defined as a combination of some operands and operators. Three types of notation for expression are available:

Infix Notation

In this notation, operators written in between the operands. The expression to multiply two numbers X and Y written in infix notation as:

X*Y

Prefix Notation

In this notation operators are written before the operands. Prefix notation also called polish notation. The polish mathematician Jan Lukasiewicz developed this notation. The expression to multiply two numbers X and Y written in prefix notation as:

*XY

Postfix Notation

In this notation, operators written after the operands. This notation also called the reverse polish notation. The expression to multiply two X and Y is written in prefix notation as:

XY*