中缀表达式变为后缀表达式

1.0 什么是中缀表达式

很简单 3*（4+2）/2-5 这就是中缀表达式 也就是我们常见的算数表达式

2.0 什么是后缀表达式

就是把运算符放后面的表达式 例如 3 2+ 就是 3 + 2

3.0 中缀变后缀

例子3*（4+2）/2-5
1. 首先数字顺序不变： 3 4 2 2 5
2. 记住后缀表达式没有括号
3. 然后按优先级开始添运算符
4. 先算 4+2
5. 式子就变为： 3 4 2+ 2 5
6. 然后算 3 * （4+2） 以内上一步 4 2 +已经算完了 可以看成一个整体 了 也就是变为 3 4 2+*
7. 式子变为： 3 4 2 + * 2 5
8. 接着算除法 /2 前面的式子又是一个整体了 落下来不变 3 4 2 + * 2 /
9. 最后算-5 还是前面是整体作为 一个数 5 作为一个数 运算符放后面
10. 式子变为：3 4 2 + * 2 / 5-

再来一个例子 5 * 3+（4-5）

1. 首先顺序不变 5 3 4 5
2. 然后减法 5 3 4 5 -
3. 乘法： 5 3 * 4 5 -
4. 最后加法： 5 3 * 4 5 - +

我们验证一下对不对 也就是还原回去

1. 5*3
2. 4-5
3. 5*3+（4-5）

ok了