An infix expression is expression which is used by us in day today
life An infix expression is a single letter, or an operator, proceeded
by one infix string and followed by another infix string. e.g.
A,A + B,(A + B) + (C – D).So,in which we have operators between
operands.
An expression is called the prefix expression if the operator appears
in the expression before the operands. Simply of the form (operator
operand1 operand2).e.g. *+AB-CD
To convert Infix to Prefix expression, computers usually use the stack
data structure.
1. Reverse the infix expression.
2.Obtain the “nearly” postfix expression of the modified expression .
3. Reverse the postfix expression.
.Checkout examples that are mention below.
Infix expressions are readable and solvable by humans. We can easily distinguish the order of operators, and also can use the parenthesis to solve that part first during solving mathematical expressions. The computer cannot differentiate the operators and parenthesis easily, that’s why postfix/prefix conversion is needed.Compilers or command editor in computer and some calculators also convert expression to prefix/postfix first and then solve those expression to evaluate answer for the same.