Postfix to Prefix Conversion

Steps to convert postfix expression to prefix

1. Scan the given postfix expression from left to right character by character.

2. If the character is an operand, push it into the stack.

3. But if the character is an operator, pop the top two values from stack.

   Concatenate this operator with these two values (operator+2^nd top value+1^st top value) to get a new string.

4. Now push this resulting string back into the stack.

5. Repeat this process untill the end of postfix expression. Now the value in the stack is the desired prefix expression.

 

 

 

 

 

 Conversion of Postfix to Prefix using Stack 

 

   A B C / - A K / L - *