逆波兰表示 p107

意思就是,从左到右变例表达式的每个数字和符号,遇到数字就进栈,遇到符号就将处于栈顶的两个数字出栈进行运算,运算结果进栈,一直到获取最终结果。
比如9+(3-1)3+10/2,他的后缀表达式就是 931-3+10 2/+

我们把9+(3-1)3+10/2叫做中缀表达式,931-3+10 2/+叫做后缀表达式,怎么样实现中缀表达式到后缀表达式的转换是重点。

转换规则

从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先加减)则,栈顶元素依次出栈并输出,并将当前符号进栈一直到最终输出后缀表达式为止。推导看P108