首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
admin
2015-12-30
73
问题
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
选项
A、+(*-
B、+(-*
C、/+(*-*
D、/+-*
答案
B
解析
将中缀表达式转换为后缀表达式的算法思想如下:
从左向右开始扫描中缀表达式;
遇到数字时,加入后缀表达式;
遇到运算符时:
a.若为‘(’,入栈;
b.若为‘)’,则依次把栈中的的运算符加入后缀表达式中,直到出现‘(’,从栈中删除‘(’;
c.若为除括号外的其他运算符,当其优先级高于除‘(’以外的栈顶运算符时,直接入栈。否则从栈顶开始,依次弹出比当前处理的运算符优先级高和优先级相等的运算符,直到一个比它优先级低的或者遇到了一个左括号为止。
当扫描的中缀表达式结束时,栈中的所有运算符依次出栈加入后缀表达式。
转载请注明原文地址:https://kaotiyun.com/show/pBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中古时代实行索贡巡行赋税征收方式的国家是()。
欧洲历史上第一部系统完备的法典是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
世界天文史上最早实地测量子午线的记录是由谁进行的?()
为了确保西域通道,元封三年(前108),汉将()率轻骑击破楼兰,赵破奴率军击破姑师。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
DGPS三维校正值通过无线电台发射到空间,对装有DGPS接收机的导航装置进行修正,从而提高了导航精度与可靠性。()
学龄期多发的疾病包括
下消化道出血是指消化道出血()
根据我国现行行政法规和部门规章,资产评估机构发生()情形时应当从重处罚。
当由于宗教信仰、生活习惯、身体状况等原因,旅游者提出饮食方面的特殊要求,导游人员应该不折不扣的满足其要求。()
陈老师想把一篇描写北海的文章保存到电脑里以便编辑整理,较好的方法是()。
①餐饮企业以超过生物柴油企业收购价格水平出售的地沟油,多数流向了非法油品生产单位②不仅如此,甚至连合法性的身份都没有得到重视③当市场监管和处罚制度不健全时,合法企业如何能够“竞争”过非法企业④通过滤杂、去色、调和等一系列处理后
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Ciseo路由器的正确配置是()。
•Lookatthestatementsbelowandthepassage.•Whichparagraph(A,B,CorD)doeseachstatement(1-7)referto?•For
Theinstinct,commonamongpeopleofallages,forkeepingapparentlyuseless【C1】______hasneverceasedtoappealtome.Ido
最新回复
(
0
)