遍历中缀表达式:
1. 如果遇到了操作数,则直接加入后缀表达式。
2. 如果遇到了左括号,则直接压入栈。
3. 如果遇到了右括号,则从栈中依次弹出符号加入表达式,直到遇到左括号为止,左括号弹出但不加入表达式。
4. 如果遇到了操作符,则从栈中依次弹出符号加入表达式,直到遇到优先级严格小于(<)本操作符的操作符,遇到了左括号或者栈为空为止,并将本操作符压入栈中。
5. 当整个中缀表达式遍历完了之后,将所有的栈中的符号依次弹出并加入后缀表达式。
这样之后就可以通过直接把后缀表达式压入栈然后根据后面的符号依次进行计算了。