首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
admin
2019-08-15
86
问题
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域: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'(':push(s,p一>ch);break; case')':if(StackEmpty(s)lI StackGetTop(s)!='('){ printf("括号不配对\n");return(0); } else pop(S); break; case'[':push(s,p->ch);break; case'[':if(StackEmpty(s)∣∣ StackGetTop(s)}='['){ printf("括号不配对\n");return(0); } else pop(S); break; case'{':push(s,p->ch);break; case'}':if(StackEmpty(s)∣∣StackGetTop(s)!∣='{'){ printf("括号不配对\n");return(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/VOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下列选择中,()不是操作系统关心的主要问题。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
下列几种排序方法中,要求内存量最大的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
假膜性炎(pseudomembranousinflammation)
荆芥与防风皆不具有的功效有()(2008年第145题)
会计账簿按用途可以分为_____、______、_____。
谈判过程中冲突与合作的关系:
气质主要是天生的,而性格受后天影响较大,因而性格比气质具有更大的可塑性。()
业主、监理单位与承包商三者之间(),相互监督、相互制约,构成建设项目的基本管理体制。
措施项目包括( )。
进行岗位调查时,采用何种方式应视具体情况而定。在岗位数目较少的企业进行调查时,可采用面谈或()的调查方式。
下列关于《民事诉讼法》中的回避制度,表述正确的是()。
新媒体快速崛起,并以其快捷方便、信息海量、不受时间地点限制、受众门槛低等优势吸引了大众的眼球。传统媒体不得不重新定位自己的角色,寻求转型之路,但传统媒体的权威性不可替代。因此,二者的融合迫在眉睫。媒体融合不仅可以实现优势互补、取长补短,优化资源配置,还可以
最新回复
(
0
)