中缀表达式转换为后缀表达式

看到数据结构，实现一个表达式树，需要将中缀表达式转换为后缀来处理，自己试着写了一下。应该问题不少。

1. /********************************************************************
2.     created:    2008/11/09
3.     created:    9:11:2008   15:20
4.     file base:  Main
5.     file ext:   cpp
6.     author:     Ai
7.     
8.     purpose:    中缀表达式转为后缀表达式
9. *********************************************************************/
10. #include <iostream>
11. #include <vector>
12. #include <stack>
13. #include <algorithm>
15. using namespace std;
18. int Priority(char sign)//判断符号优先级
19. {
20.     switch(sign)
21.     {
22.     case '(':
23.           return 0;
24.     case '+':
25.     case '-':
26.           return 1;
27.     case '*':
28.     case '/':
29.           return 2;
30.     }
31. }
33. void InfixToPostfix(vector<char> &v,vector<char> &Output)//将中缀表达式转为后缀表达式
34. {
35.     stack<char> sign;
36.     vector<char>::iterator iter = v.begin();
37.     char temp;
38.     while(iter != v.end())
39.     {
40.         switch(*iter)
41.         {
42.         case '0':
43.         case '1':
44.         case '2':
45.         case '3':
46.         case '4':
47.         case '5':
48.         case '6':
49.         case '7':
50.         case '8':
51.         case '9':
52.             Output.push_back(*iter);//数字直接放入输出序列中
53.             break;
54.         case '(':
55.             sign.push(*iter);//左括号直接放入栈中
56.             break;
57.         case ')'://遇到右括号时把栈中左括号之前的符号全部放到输出序列中，并删除左括号
58.             {
59.                 do 
60.                 {
61.                     temp = sign.top();
62.                     Output.push_back(temp);
63.                     sign.pop();
64.                 } while (sign.top() != '(');
65.                 sign.pop();
66.                 break;
67.             }
68.         default://处理+、-、*、/符号
69.             {
70.                 if(sign.empty())//如果栈为空，直接压栈
71.                 {
72.                     sign.push(*iter);
73.                     break;
74.                 }
75.                 else//否则先把比当前符号优先级大的符号全部放入输出序列，在把该符号压栈
76.                 {
77.                     while(!sign.empty()&&Priority(*iter) <= Priority(sign.top()))
78.                     {
79.                         Output.push_back(sign.top());
80.                         sign.pop();
81.                     }
82.                     sign.push(*iter);
83.                     break;
84.                 }
85.             }
86.         }
87.         iter++;
88.     }
89.     while(!sign.empty())//把栈中符号全部放入输出序列
90.     {
91.         Output.push_back(sign.top());
92.         sign.pop();
93.     }
94. }
96. int main()
97. {
98.     vector<char> v,Output;
99.     char temp;
100.     while(cin>>temp&&temp != '#')//输入一个表达式以#结尾，比如：1+2*3+(4*5+6)*7#
101.         v.push_back(temp); 
102.     InfixToPostfix(v,Output);
103.     copy(Output.begin(),Output.end(),ostream_iterator<char>(cout));//输出
104.     return 0;
105. }