I need a C program to Convert infix to postfix Any expression in the standard fo

Question

I need a C program to Convert infix to postfix Any expression in the standard form like "2*3-4/5" is an Infix(Inorder) expression. Postfix Expression : The Postfix(Postorder) form of the above expression is "23*45/-". more examples: (1) a * b -> a b * (2) f * g

Explanation / Answer

#include #include #define SIZE 100 int top = -1; char stack[SIZE]; //Function prototypes void push(char item); char pop(); int is_operator(char symbol); int precedence(char symbol); void main() { int i, j; char infix_exp[SIZE], postfix_exp[SIZE]; char item, x; clrscr(); printf(" Enter the arithmetic expression in Infix notation enclosed in parentheses: "); gets(infix_exp); i = 0; j = 0; item = infix_exp[i++]; //Read symbol from Input string one at a time. while(item != '') { //If the symbol is left parenthesis if(item == '(') { push(item); } //If the symbol is an operand else if((item >= 'A' && item = 'a' && item = precedence(item)) { postfix_exp[j++] = x; x = pop(); } push(x); push(item); } //If the symbol is a right parenthesis else if(item == ')') { x = pop(); while(x != '(') { postfix_exp[j++] = x; x = pop(); } } //If the symbol is any other invalid character else { printf(" Invalid Arithmetic Expression. "); getch(); exit(0); } item = infix_exp[i++]; } postfix_exp[j++] = ''; printf(" Arithmetic expression in Postfix notation: "); puts(postfix_exp); getch(); } //Function for push operation void push(char item) { if(top >= SIZE-1) { printf(" Stack Overflow. Push not possible. "); } else { top = top+1; stack[top] = item; } } //Function for pop operation char pop() { char item = NULL; if(top

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.