Problem:
Question- Write a program to evaluate infix expressions. An infix expression looks like the following:
9 * (5 - 4) + 2 / 6
This program must first convert the infix expression to a postfix expression, and then evaluate the postfix expression. A postfix expression for the above infix expression looks like the following:
9 5 4 - * 2 6 / +
For this assignment you will need to implement and apply one stack to convert from infix to postfix, and implement and apply a second stack to evaluate the postfix expression. Make sure the program has 1 header file (.h) 2 sources files (.c)
Please show the coding step by step to evaluate infix expressions.