首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
admin
2015-12-30
62
问题
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
选项
A、+(*-
B、+(-*
C、/+(*-*
D、/+-*
答案
B
解析
将中缀表达式转换为后缀表达式的算法思想如下:
从左向右开始扫描中缀表达式;
遇到数字时,加入后缀表达式;
遇到运算符时:
a.若为‘(’,入栈;
b.若为‘)’,则依次把栈中的的运算符加入后缀表达式中,直到出现‘(’,从栈中删除‘(’;
c.若为除括号外的其他运算符,当其优先级高于除‘(’以外的栈顶运算符时,直接入栈。否则从栈顶开始,依次弹出比当前处理的运算符优先级高和优先级相等的运算符,直到一个比它优先级低的或者遇到了一个左括号为止。
当扫描的中缀表达式结束时,栈中的所有运算符依次出栈加入后缀表达式。
转载请注明原文地址:https://kaotiyun.com/show/pBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于唐代三省六部制的说法错误的一项是()。
简述弭兵之会的背景、过程和结果。
下列对春秋时期各国称霸的顺序描述错误的选项是()
文艺复兴运动兴起的时间是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
美国主张建立国际联盟的主要目的是()。
下列不属于延安整风运动的文件是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
某图像显示器的分辨率为1024×768,共可显示256种灰度,则显示存储器的容量为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
急性出血坏死型胰腺炎的局部并发症是
诉讼时效因当事人一方提出要求而中断,下列哪一情形不能产生诉讼时效中断的效力?
甲、乙在3月1日订立了一个效力未定的合同,则下列说法正确的是:
柔性短管外形应保持(),不能用做变径、天圆地方、弯头等。
订立合同的当事人依照有关法律对合同内容进行协商并达成一致意见时的合同状态称为()。
被撤销的合同自()时起没有法律约束力。
对投资者而言,债券型理财产品面临的主要风险有()。
要约人发出要约后,可以撤销要约,但撤销要约的通知应当在()到达受要约人。
下列有关财务报表审计的说法中,错误的是()。
如何培养幼儿良好的饮食卫生习惯?
最新回复
(
0
)