首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
admin
2015-12-30
84
问题
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
选项
A、+(*-
B、+(-*
C、/+(*-*
D、/+-*
答案
B
解析
将中缀表达式转换为后缀表达式的算法思想如下:
从左向右开始扫描中缀表达式;
遇到数字时,加入后缀表达式;
遇到运算符时:
a.若为‘(’,入栈;
b.若为‘)’,则依次把栈中的的运算符加入后缀表达式中,直到出现‘(’,从栈中删除‘(’;
c.若为除括号外的其他运算符,当其优先级高于除‘(’以外的栈顶运算符时,直接入栈。否则从栈顶开始,依次弹出比当前处理的运算符优先级高和优先级相等的运算符,直到一个比它优先级低的或者遇到了一个左括号为止。
当扫描的中缀表达式结束时,栈中的所有运算符依次出栈加入后缀表达式。
转载请注明原文地址:https://kaotiyun.com/show/pBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建立中国道教史上第一个成熟的神仙系统的是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
1934年9月苏联加入国联,对此说法错误的一项是()。
下列不属于延安整风运动的文件是()。
下列法律文件中,规定内阁对君主负责的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
班主任了解和研究学生的基本方法是
A.Pleasetellhertobethereontime.B.OK,dear.C.MayIspeaktoAnn,please?D.Well,that’sgreat.E.Who’sthat(spea
女,35岁。颌面外伤伴昏迷,经现场紧急处理后准备送医院,处理中不正确的是
光伏电站向电网调度机构提供的信号至少应包括()。
冲压机常采用的安全防护控制类型有:双手操作式、光电感应保护装置,对于双手操作式安全防护控制有具体的要求,下列关于该要求的说法正确的是()。
小规模纳税人的增值税的征收率为()。
国内企业甲由国外投资者乙收购51%的股权于1999年10月8日依法变更为中外合资经营企业丙。经审批机关批准后,乙于2000年1月15日支付了购买股权总金额50%的款项,于2000年3月20日支付了购买股权总金额20%的款项,于2000年10月5日支付了剩余
在和解期间,债务人甲企业为继续营业而向银行借款50万元,乙企业为担保人。当人民法院裁定终止和解协议的执行,并宣告债务人破产时,下列说法正确的是()。
我国《刑法》明确规定的三项基本原则是()。
英国和法国之间的英吉利海峡非常狭窄,最狭窄的部分叫()海峡。
最新回复
(
0
)