This post is completed by 1 user

Add to List 
358. Infix, Postfix and Prefix Notations/Expressions
Infix notation:
Example: (A+B)
Infix notation is commonly used in arithmetic formula or statements, the operators are written inbetween their operands. An expression such as A * ( B + C ) / D is solved as:
 First add B and C.
 Multiply the result by A
 Divide result by D to give the final answer.
Infix notation needs order of precedence for binary operators. The precedence for main binary operators is mentioned below
 ^
 / *
 + 
Note: brackets ( ) are used to override these rules.
Click here to read about How to evaluate the Infix expression.
Postfix Notation (Reverse Polish Notation):
Example: A B+
Operators are used after their operands for example to add 3 and 4, instead of writing 3 + 4 which is infix expression, postfix expression will be 3 4 +. The order of evaluation of operators is always lefttoright, and brackets cannot be used to change this order. Postfix expression of example above will be A B C + * D /. Operators act on values immediately to the left of them. This is also called as Polish postfix notation or simply postfix notation.
Click here to read about How to evaluate the Postfix expression. (Coming Soon)
Prefix Notation (Polish Notation):
Example: + A B
Operators are used before their operands for example to add 3 and 4, instead of writing 3 + 4 which is infix expression, prefix expression will be + 3 4. The expressions given above are equivalent to / * A + B C D . Operators are evaluated left to right. Operators act on the two nearest values on the right. Also known as normal Polish notation, Polish prefix notation or simply prefix notation
Click here to read about How to evaluate the Prefix expression. (Coming Soon)
Problems on infix, prefix, and postfix expressions
 Convert Infix to Postfix Expression
 Convert Infix to Prefix Expression
 Convert Prefix to Infix Expression
 Convert Postfix to Infix Expression
 Convert Postfix to Prefix Expression
 Convert Prefix to Postfix Expression
 Evaluate the Infix Expression
 Evaluation of Postfix Expressions (Polish Postfix notation)  Set 1
 Evaluation of Prefix Expressions (Reverse Polish Notation)  Set 1
 Evaluation of Postfix Expressions (Polish Postfix notation)  Set 2
 Evaluation of Prefix Expressions (Polish Postfix notation)  Set 2
 Check if Arithmetic Expression contains duplicate parenthesis