将表达式的中缀表示转换为相应的后缀表示时,需要利用栈暂存某些操作符,现有一个表达式的中缀表示:
a+b*(c-d)+e/f#
请给出转换为后缀表示时的处理过程及栈的相应变化。
※提示:运算符的优先级如下表所示,其中,icp表示当前扫描到的运算符ch的优先级,该运算符进栈后的优先级为isp,字符“#”为表达式结束符。
运算符
|
#
|
(
|
*,/
|
+,-
|
)
|
isp
|
0
|
1
|
5
|
3
|
6
|
icp
|
0
|
6
|
4
|
2
|
1
|
【参考答案】
表达式的中缀表示:a+b*(c-d)+e/f#转换为相应的后缀表示时,需要利用栈暂存某些操作符。如下表所示。
步序 ......
(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
|