中缀表达式转后缀表达式

中缀表达式转后缀表达式

rule:

1)如果遇到数字，我们就直接将其输出。
2)如果遇到非数字时，若栈为空或者该符号为左括号或者栈顶元素为括号，直接入栈。
3)如果遇到一个右括号，持续出栈并输出符号，直到栈顶元素为左括号，然后将左括号出栈(注意，左括号只出栈，不输出)，右括号不入栈。
4)如果遇到运算符号且栈非空，查看栈顶元素，如果栈顶元素的运算优先级大于或者等于该运算符号，则持续出栈，直到栈顶元素优先级小于该运算符。最后将该元素入栈。
5)如果我们读到了输入的末尾，则将栈中所有元素依次弹出。

---

后缀表达式计算

计算规则是建立一个空栈，遇到数字就入栈，遇到符号就以符号前面的两个数为运算数进行计算。

过几天再补上代码。。。