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