中缀表达式转后缀表达式

中缀表达式-->后缀表达式

从左到右遍历中缀表达式的每个数字与符号，如果是数字则直接输出，即成为后缀表达式的一部分，如果是符号则分两种情况，是右括号则将栈内左括号（含左括号）的元素出栈，不是右括号则判断二者的优先级，若优先级低于栈顶元素，则将不低于当前符号优先级的栈顶符号元素依次出栈并输出，最后将当前符号进栈，一直到完成对中缀表达式的遍历为止。

 

后缀表达式计算结果

从左到右遍历表达式中的每个数字和符号，遇到数字就进栈，遇到符号就将处于栈顶的两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果

 

9 + ( 3 - 1 ) * 3 + 10 / 2                                9 3 1 - 3 * + 10 2 / +