9 + (3 - 1) * 3 + 10 / 2
上面这个是我们平常用到的表达式,他的结构是数字在两边,运算符号在中间,我们看起来更加的舒服,但是在计算机来看就比较麻烦了
所以,计算机计算一般都是后缀表达式,所以上面的式子就变成了
9 3 1 - 3 * + 10 2 / +
后缀表达式求值
9 3 1 - 3 * + 10 2 / +
9 2 3 * + 10 2 / +
9 6 + 10 2 / +
15 10 2 / +
15 5 +
20
中缀表达式转为后缀表达式
中缀表达式转后缀表达式:数字输出,运算符进栈,括号匹配出栈,栈顶优先级高出栈
9 + (3 - 1) * 3 + 10 / 2 -> 9 3 1 - 3 * + 10 2 / +