栈的实际应用----四则运算

四则运算：
计算机在进行运算过程会先将中缀转成后缀进行计算。
中缀表达式：（9+6）*3-8/4
后缀表达式：96+3 * 84/-

中缀转后缀规则：
借助辅助栈，遇到数字或字母，打印；遇到符号，将当前符号与栈顶符号进行优先级比较。如果当前符号优先级高，则直接入栈，如果当前符号优先级较低，则将栈顶元素依次出栈，直到比当前符号优先级低为止，再将当前符号入栈；如果遇到‘（’，无条件入栈；遇到‘）’，则将栈内元素依次输出，直到‘（’停止。

后缀转中缀规则：
借助辅助栈，遇到数字或字符入栈，遇到符号，将栈顶元素的下一个和栈顶元素构成表达式。

中缀转后缀简单操作（适用于快速解决选择题）：
将表达式中的操作都用括号括起来，然后将运算符移到相应括号的后面。如：
((（9+6）*3)-(8/4))然后将然后将运算符移到相应括号的后面变为：96+3 * 84/-