优先级相同:从右往左
中缀式:1+2,1-2,1*2
上面对应下面的后缀式为:12+,12-,12*
中缀式转换为后缀式
- 案例:
- 中缀式:1-2 * (3+4) / 5
- 转换后缀式的步骤为:1234+5/*-
- 首先计算括号里面看作是 a+b 转换为后缀式为 ab+
- 放入到表达式中,此刻为:1-2 * 34+ / 5
- * 和 / 两个优先级相同,从右往左进行转换
- 此刻把 34+ 看做为一个整体
- 34+ / 5转换为后缀式:34+5/
- 放入到表达式中,此刻为:1-2*34+5/
- + 和 *,* 的优先级更高
- 此刻把 34+5/ 看做为一个整体
- 2 * 34+