1. 运算数:直接输出。
2. 左括号:没进入之前,优先级最高;进入之后,优先级最低。
3. 右括号:将栈顶的运算符弹出并输出,直到遇到左括号。(括号丢弃)
4. 运算符:
1> 若优先级大于栈顶运算符,压栈。
2> 若优先级小于等于栈顶运算符,弹出并输出;直到该运算符大于栈顶运算符优先级为止,然后该运算符入栈。
5. 若各对象处理完毕,则把堆栈中存留的运算符一并输出。
http://download.csdn.net/detail/u011926277/9652261 一个小工具,可以打开检测一下自己算的对不对