Using C++

Infix to Postfix Conversion This problem requires you to write a program to convert an infix expression to postfix format. Conversion Rules You should formulate the conversion algorithm using the following six rules: Rule 1: Scan the input string (infix notation) from left to right. One pass is sufficient. Rule 2 If the next symbol scanned is an operand, it may be immediately appended to the postfix string. Rule 3 If the next symbol is an operator Pop and append to the postfix string every operator on the stack ihai i) is above the most recently scanned left parenthesis, and ii) has precedence higher than or equal to that of the new operator symbol. Then push the new operator symbol onto the stack Rule 4 When an opening (left) parenthesis is seen, it must be pushed onto the stack. Rule 5: When a closing (right) parenthesis is seen, all operators down to the most recently scanned left parenthesis must be popped and appended to the postfix string. Furthermore, this pair of parenthesis must be discarded. Rule 6 When the infix string is completely scanned, the stack may still contain some operators. (No parentheses at this point.) All these remaining operators should be popped and appended to the postfix string