后缀式转换，及中缀式转换（全网最详细）

优先级相同：从右往左

中缀式：1+2，1-2，1*2

上面对应下面的后缀式为：12+，12-，12*

中缀式转换为后缀式

• 案例：
  • 中缀式：1-2 * (3+4) / 5
  • 转换后缀式的步骤为：1234+5/*-

1. 首先计算括号里面看作是 a+b 转换为后缀式为 ab+
2. 放入到表达式中，此刻为：1-2 * 34+ / 5
3. * 和 / 两个优先级相同，从右往左进行转换
4. 此刻把 34+ 看做为一个整体
5. 34+ / 5转换为后缀式：34+5/
6. 放入到表达式中，此刻为：1-2*34+5/
7. + 和 *，* 的优先级更高
8. 此刻把 34+5/ 看做为一个整体
9. 2 * 34+ / 5转换为后缀式为：234+/5 *
10. 放入到表达式中，此刻为：1-234+5/*
11. 此刻把 234+5/* 看做为一个整体
12. 1-234+5/* 转换为后缀式为：1234+5/*-

后缀式转换为中缀式

• 利用栈的先进后出原则进行转换
• 遇到数字就进栈，遇到符号计算（计算之后记得入栈）