找考题网-背景图
问答题

将表达式的中缀表示转换为相应的后缀表示时,需要利用栈暂存某些操作符,现有一个表达式的中缀表示:
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#转换为相应的后缀表示时,需要利用栈暂存某些操作符。如下表所示。
步序 ...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)