Infix to Postfix Conversion using Stack Data Structure (With C++ Program Code)

In this tutorial we will convert in Infix Expression to a Postfix Expression using Stack Data structure. We will understand the Rules to convert an infix expression to postfix and also understand the pseudocode. Lastly we will write a C++ program to perform infix to postfix expression conversion.

Rules for Infix to postfix using stack DS –
  1. Scan Expression from Left to Right
  2. Print OPERANDs as the arrive
  3. If OPERATOR arrives & Stack is empty, push this operator onto the stack
  4. IF incoming OPERATOR has HIGHER precedence than the TOP of the Stack, push it on stack
  5. IF incoming OPERATOR has LOWER precedence than the TOP of the Stack, then POP and print the TOP. Then test the incoming operator against the NEW TOP of stack.
  6. IF incoming OPERATOR has EQUAL precedence with TOP of Stack, use ASSOCIATIVITY Rules.
  7. For ASSOCIATIVITY of LEFT to RIGHT –
    1. POP and print the TOP of stack, then push the incoming OPERATOR
  8. For ASSOCIATIVITY of RIGHT to LEFT –
    1. PUSH incoming OPERATOR on stack.
  9. At the end of Expression, POP & print all  OPERATORS from the stack
  10. IF incoming SYMBOL is ‘(‘ PUSH it onto Stack.
  11. IF incoming SYMBOL is ‘)’ POP the stack and print OPERATORs till ‘(‘ is found. POP that ‘(‘
  12. IF TOP of stack is ‘(‘ PUSH OPERATOR on Stack
PSEUDOCODE –

infix to postfix using stack pseudocode

C++ Program to Infix to Postfix Conversion using Stack DS –
YouTube video tutorial –

Leave a Reply

Your email address will not be published. Required fields are marked *