2、后缀表达式求值:从数字开始扫描,遇到表达式,就计算距离最近前面两个数(前操作后)
ex: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
3、前缀表达式求值:从数字开始扫描,遇到表达式,就计算距离最近前面两个数(前操作后)
2、后缀表达式求值:从数字开始扫描,遇到表达式,就计算距离最近前面两个数(前操作后)
ex: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
3、前缀表达式求值:从数字开始扫描,遇到表达式,就计算距离最近前面两个数(前操作后)