2、當所遇到的操作符的優先順序大於棧頂元素的優先順序的時則將它壓入棧中。 

程式碼如下：

1. #include<iostream>
2. #include<cstdio>
3. #include<cstring>
4. #include<string>
5. #include<vector>
6. #include<stack>
7. #include<algorithm>
8. usingnamespace std;  
9. int
    pre(char a) //操作符優先順序比較
10. {  
11.     if(a == '=' || a == '(')  
12.         return 0;  
13.     elseif(a == '+' || a == '-')  
14.         return 1;  
15.     elseif(a == '*' || a == '/')  
16.         return 2;  
17. }  
18. int main()  
19. {  
20.     int ncase, len;  
21.     string str;  
22.     char tmp;  
23.     stack<char> ope; //操作符
24.     vector<char
    > ans;//字尾表示式
25.     vector<char>::iterator start, end;  
26.     scanf("%d", &ncase);  
27.     getchar(); //清除輸入垃圾
28.     while(ncase--)  
29.     {  
30.         while(!ope.empty()) //初始化
31.             ope.pop();  
32.         ans.clear();  
33.         ope.push('='); //結束標誌
34.         cin>>str;  
35.         len = str.length();  
36.         for(int i = 0 ; i < len; ++i)  
37.         {  
38.             if(str[i] >= '0' && str[i] <= '9') //運算元直接存入ans
39.                 ans.push_back(str[i]);  
40.             elseif(str[i] == '(') //左括號入棧
41.                 ope.push(str[i]);  
42.             elseif(str[i] == ')') //右括號，將匹配的左括號內容存入ans,左括號出棧
43.             {  
44.                 while (ope.top() != '(')  
45.                 {  
46.                     ans.push_back(ope.top());  
47.                     ope.pop();  
48.                 }  
49.                 ope.pop(); //左括號出棧
50.             }  
51.             elseif(pre(str[i]) > pre(ope.top())) //優先順序大於棧頂元素則入棧
52.                 ope.push(str[i]);  
53.             else//小於棧頂元素
54.             {  
55.                 while(pre(str[i]) <= pre(ope.top()))  
56.                 {  
57.                     ans.push_back(ope.top());  
58.                     ope.pop();  
59.                 }  
60.                 ope.push(str[i]);  
61.             }         
62.         }  
63.         while(ope.top() != '=') //其餘操作符存入字尾表示式中
64.         {  
65.             ans.push_back(ope.top());  
66.             ope.pop();  
67.         }  
68.         for(start = ans.begin(), end = ans.end(); start < end; ++start)  
69.             printf("%c", *start);  
70.         printf("\n");  
71.     }  
72.     return 0;  
73. }