若中缀表达式为9+(6-2) *8,则相应的后缀表达式是_______。

作者:高老师 浏览 0

若中缀表达式为9+(6-2) *8,则相应的后缀表达式是_______。
【正确答案】:962-8*+
【题目解析】:中缀表达式转化成后缀表达式的思想:顺序扫描中缀表达式,当读到数字时,直接送至输出队列,当读到运算符时,将栈中所有优先级高于或等于该运算符的运算符弹出,再将当前运算符入栈,当读入左括号时入栈,当读到右括号时,将靠近栈顶的第一个左括号上面的运算符依次弹出,再删除栈中左括号。本题中9弹出,“+”“(”入栈,6弹出,“-”入栈,2弹出,遇到右括号了,把“-”弹出,删除左括号,“*”入栈,8弹出,“*”弹出,最后“+”弹出。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板