conversion from infix to postfix

[Nhd]

Hi... I need a program to convert an infix arithmetic expression to postfix with the use of stacks... Can anyone tell me how do i go about implementing this? thanks

[Banfa]

None of this code

      //Conversion from Infix to Postfix expression
      vector<char> postFix;
      for (vector<char>::const_iterator ptr = v.begin(); ptr !=v.end(); ++ptr)
      {
        switch(ch)
        {
                  case operand: 
                       postfixExp = postfixExp + ch;
                       break;
                  case '(': 
                       Stack.push (ch);
                       Break;
                  case ')':
                       while (stack.top()!='(')
                       {
                             postfixExp = postfixExp + stack.top();
                             Stack.pop();
                       } //end while
 
                       Stack.pop();
                       break;
 
                  //infix to postfix - use stack for storing operators
                  case operator:
 
                       while (!Stack.isEmpty() && Stack.top != '(' && precedence(ch) >= precedence(stack.top()))
                       {
                             postfixExp = postfixExp + Stack.top();
                             Stack.pop();
                        } end while
             }//end switch
 
    } //end for
 
    while (!Stack.isEmpty())
    {
          postfixExp = postfixExp + Stack.top();
          Stack.pop()
    }// end while
 

Is inside a function and is causing a syntax error

It doesn't appear to have any purpose so I guess you can just delete it as the program compiles fine without it.

[Nhd]

hi Banfa.. my purpose in typing out those codes is to convert infix to postfix..

for example:
Sample input 1
1 + 2 * 3 - 4 / 2 + 5 * 6
Sample output 1
35

Sample input 2
( 10 + 20 ) * 30 - 4000 / 20 + 50 * 60
Sample output 2
3700

I'm trying to write a program for this... and my notes shows only these codes, the one that i type out...

what should i do now... :(