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