表达式的另类计算方式
9-2*(1+5)+9
将表达式从中缀表达式转化成后缀表达式
- 先找出表达式中的所有数字 9 2 1 5 9
- 在找出其中的反括号,如果遇到返回号就反向排列前面的所有运算符号,与前面的数字排列在一起 9 2 1 5 + * - 9 +
- 针对 9 2 1 5 + * - 9 + 从左到右依次读取,遇到运算符号计算左边的两个值和运算符号的值
- 9 2 1 5 + - 9 + -> 9 2 6 - 9 + -> 9 12 - 9 + -> -3 9 + -> 6
表达式的另类计算方式
9-2*(1+5)+9
将表达式从中缀表达式转化成后缀表达式