Postfix/Prefix to Infix converter

We have two converters. The first converter converts postfix to infix expression. And the second one converts prefix to infix expression.

You will get step by step conversion for your postfix/prefix expression to infix form.

1. Postfix to Infix converter step by step

The following converter converts an postfix expression to a infix expression.

Change the expression and converter will convert postfix to infix step by step.

Postfix:

Infix:

Scan the given postfix expression from left to right character by character.
If the character is an operand, push it into the stack.
But if the character is an operator, pop the top two values from stack.

Concatenate this operator with these two values (2^nd top value+operator+1^st top value) to get a new string.
Now push this resulting string back into the stack.
Repeat this process untill the end of postfix expression. Now the value in the stack is the infix expression.

Input String	Postfix Expression	Stack (Infix)

The following converter converts an prefix expression to a infix expression.

Change the expression and converter will convert prefix to infix step by step.

Prefix:

Infix:

Scan the given prefix expression from right to left character by character.
If the character is an operand, push it into the stack.
But if the character is an operator, pop the top two values from stack.

Concatenate this operator with these two values (1^st top value+operator+2^nd top value) to get a new string.
Now push this resulting string back into the stack.
Repeat this process untill the end of prefix expression. Now the value in the stack is the desired infix expression.

Input String	Prefix Expression	Stack (Infix)