首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
admin
2019-08-01
49
问题
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域: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
学硕统考专业
相关试题推荐
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
简述雅典民主政治的形成过程。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题周初分封的诸侯有一类是古代帝王的后代,下列国家:①焦②蓟③陈④祝,属于此类的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
文件系统的主要目的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
试比较脱机I/O和联机I/O。
假脱机技术(SPOOLing)中,被利用来做虚拟设备的是()。
随机试题
王老师制作的一个Word文档的部分截图如下图所示,两个方框处的数字表示该处()。
在变压器的安装现场,采用电桥法和电压降法可以测量()。
不符合填写票据和结算凭证的书写要求。()
对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时,t的检验值为28.51,tα/2=2.201,则下列说法正确的有()。(α=0.05)
石湖县政府以文件形式规定:因禽类宰杀市场管理需要,石湖县所有禽类宰杀单位或者个体户,须在规定期限内到县政府临时成立的禽类管理办公室申请办理禽类宰杀证,违者予以罚款。个体户陈某未按文件规定申请办理禽类宰杀证,禽类管理办公室对陈某罚款500元。下列关于该案行政
根据资源税法的有关规定,下列各项中属于资源税的特点的有()。
班主任工作的中心环节是()。
2016年6月,经李克强总理签批,国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容,下列说法错误的是()。
简述中国古代法典从唐朝到清朝篇章体例的发展演变。
有如下程序段:inti=l;while(1){i++:if(i==10)break;if(i%2==0)cout<<’*’;}执行这个程序段输出字符木的个数是(
最新回复
(
0
)