1 int is_op(char op)
 2  {
 3    switch(op)
 4   { case ‘+‘:
 5     case ‘-‘:
 6     case ‘*‘:
 7     case ‘/‘:return 1;
 8     default:return 0;
 9     }
10  }
11 /****************************/
12 /*   判断运算符的优先级     */
13 /****************************/
14 int priority(char op)
15    {
16      switch(op)
17        {
18           case ‘(‘:return 0;
19           case ‘+‘:
20           case ‘-‘:return 1;
21           case ‘*‘:
22           case ‘/‘:return 2;
23         default: return -1;
24         }
25   }
26 
27 /*********************************/
28 /*中缀表达式，转换为后缀表达式   */
29 /*********************************/
30 void postfix(char e[],char f[])
31  {seqstack opst;
32   int i,j;
33   initstack(&opst);
34   push(&opst,‘\0‘);
35   i=j=0;
36   while (e[i]!=‘\0‘)
37    { if ((e[i]>=‘0‘ && e[i]<=‘9‘) || e[i]==‘.‘)
38            f[j++]=e[i];                     /*数字*/
39       else if (e[i]==‘(‘)                /*左括号*/
40                push(&opst,e[i]);
41            else if (e[i]==‘)‘)           /*右括号*/
42               { while (stacktop(&opst)!=‘(‘)
43                         f[j++]=pop(&opst);
44                   pop(&opst);            /*‘(‘出栈*/
45                }
46            else if (is_op(e[i]))         /* ‘+ ,-, *, /‘ */
47                   {f[j++]=‘ ‘;           /*用空格分开两个操作数*/
48                    while (priority(stacktop(&opst))>=priority(e[i]))
49                        f[j++]=pop(&opst);
50 
51                    push(&opst,e[i]);     /*当前元进栈*/
52                    }
53        i++;  /*处理下一元*/
54     }
55 
56     while (!stackempty(&opst))
57         f[j++]=pop(&opst);
58     f[j]=‘\0‘;
59   }