- 中缀表达式转后缀表达式
- for
iin 中缀表达式- if
iis(ori优先级 > 栈顶优先级i入栈
- else if
iis)- 距离栈顶最近的
(到栈顶的所有操作符 出栈 (不输出,)不入栈
- 距离栈顶最近的
- else if
i为空时- 栈中操作符全部出栈
- else if
i为数字- 直接输出
- else
- while
i优先级 < 栈顶优先级- 栈顶操作符 出栈
i入栈
- while
- 操作符优先级, 由大到小排序
* /+ -(栈为空
- if
- for
- 例
