首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
admin
2019-08-01
47
问题
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
选项
答案
表达式中的括号有以下三对:‘(‘、’)’、‘[‘、’]’、‘{‘、’}’,使用栈,当为左括号时入栈,右括号时,若栈顶是其对应的左括号,则退栈,若不是其对应的左括号,则结论为括号不配对。当表达式结束,若栈为空,则结论表达式括号配对:否则,结论表达式括号不配对。 int Match(LinkedList la){ //算术表达式存储在以la为头结点的单循环链表中,本算法判断括号是否正确配对 char s[]; //s为字符栈,容量足够大 p=la一>link; //p为工作指针,指向待处理结点 stack Init(s); //初始化栈s while(p!=la){ //循环到头结点为止 switch(p一>ch){ case‘(’:pLish(s,p一>ch);break; case‘)’:if(StackEmpry(s)||StackGetTop(s)!=‘(’){ printf(”括号不配对\n”);return(0); } else pop(s); break; case‘[’:push(S,p->ch);break; case‘[’:if(StackEmpty(s)llStackGetTop(S)!=‘[’){ printf(“括号不配对\n”);retum(0); } else pop(s); break; case‘{’:push(s,p->ch); break; case‘}’:if(StackEmpty(s)||StackGetTop(S)!=‘{’){ printf(“括号不配对\n”);retum(0); } else pop(s); break; } p=p一>link;//后移指针 }//while if(StackEmpty(s)){ printf(“括号配对\n”);return(1); } else{ printf(“括号不配对\n”);return(0); } } 提示:算法中对非括号的字符未加讨论。遇到右括号时,若栈空或栈顶元素不是其对应的左圆(方、花)括号,则结论括号不配对,退出运行。最后,若栈不空,结论仍是括号不配对。
解析
转载请注明原文地址:https://kaotiyun.com/show/ftCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两河流域分为两部分,其中南部称为()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
北约和华约两个组织对峙近半个世纪,这()。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
晚清时期下列武装力量出现的先后顺序是
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
试比较脱机I//O和联机I/O。
随机试题
A.血管损伤B.神经损伤C.骨折延迟愈合D.骨筋膜室综合征胫骨上1/3骨折易导致
A、kPaB、PasC、mm2/sD、cm-1E、μm;物理量的单位符号为运动黏度
案例A市特殊钢B公司是以民营资本为主的股份制企业,职工471人,生产规模140×104t/a。主要产品包括轴承钢、合金钢、模具钢、易切钢、不锈钢等100多个钢号的锻造用钢锭。2007年4月18日7时53分,该公司发生一起钢水包倾覆事故,造成38人死亡、6
企业集团财务公司的服务对象仅限于企业集团成员,但可以向社会吸收存款以及向非成员单位提供服务。()
处理误机事故的准则是()。
一个看电视的孩子经历了一个声音和图像迅速闪过屏幕的过程,其速度之快仅允许让眼睛和耳朵接收这些过程。不像书页,可以按其愿望或快或慢地看。电视画面过快的速度是在打击而不是提高孩子的想象力。上面所表达的推理基于一个假设,下列哪一个最好地充当了那个假设?
非正式群体
OCCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系。例如,对于一个80万像素的数码相机,它所拍摄相片的分辨率最高为(51)像素。
Theforwardmarketalsoprovidesfacilitiesforforwardcurrencytransactions.Thisisameansofenablingtheimporterorexpor
A、Itchangesthebody’smetabolismthroughrapidweightgain.B、Ittricksthebodyintorespondingasifitwereinadifferent
最新回复
(
0
)