摘要： 数据结构习题-多项式计算器（将中缀表达式转化为后缀表达式实现） 我们把平时所用的标准四则运算表达式，即“9+（3-1）×3+10÷2”叫做中缀表达式。“9 3 1 - 3× + 10 2÷ +”叫做后缀表达式。 后缀表达式的计算规则为：有一个栈，先从左到右遍历表达式的每个数字和运算符，遇到数字就进栈，遇到符号就将处于栈顶两个数字出栈，进行运算，运算结果出栈，一直到最终获得结果。 中缀表达式“9+（3-1）×3+10÷2”转化为后缀表达式“9 3 1 - 3 × + 10 2÷ +” 规则为：从左到右遍历中缀表达式的 阅读全文