中缀表达式转后缀表达式

符号优先级

1. ()
2. *,/
3. +,-

流程

1. 初始化两个栈: s1, s2,分别用来存储运算符和中间结果;
2. 从左至右扫描中缀表达式;
3. 遇到操作数时,压入s2;
4. 遇到运算符时,比较其于s1栈顶运算符的优先级:
   1. 如果s1为空,或栈顶运算符为左括号,则直接将次运算符入栈;
   2. 否则,若优先级比栈顶运算符的高,也将次运算符压入s1;
   3. 否则,将s1栈顶的运算符弹出并压入到s2中,转到步骤(4.1)继续比较;
5. 遇到括号时:
   1. 如果时左括号,则直接压入s1;
   2. 如果时右括号,则依次弹出s1栈顶的运算符,并压入s2,直到遇到左括号为止,然后将这一对括号丢弃;
6. 重复(2-5)步骤,直到表达式扫描结束;
7. 将s1中剩余的运算符一次弹出并压入s2;
8. 依次弹出s2中元素并输出,结果的逆序即为中缀表达式对应的后缀表达式.