首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
admin
2019-08-01
75
问题
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
选项
答案
表达式中的括号有以下三对:’(’、’)’、’[‘、’]’、’{’、’}’,使用栈,当为左括号时入栈,右括号时,若栈顶是其对应的左括号,则退栈,若不是其对应的左括号,则结论为括号不配对。当表达式结束,若栈为空,则结论表达式括号配对;否则,结论表达式括号不配对。 int Match(LinkedList 1a){ //算术表达式存储在以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)||StackGetTop(s)!=’(’){ pfintf(”括号不配对\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/bVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
屋大维的权力达到顶峰是在获得了哪一称号之后?()
在五四运动中,站在最前列,起了先锋作用的是()。
国人暴动后,周公、召公临时主持政事,号称“共和行政”,又称“周召共和”。共和元年即(),是我国有确切文字纪年的开始。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
寡头垄断市场上的企业数量是()
与意志品质的自觉性相反的不良品质特性是()。A.盲目性B.散漫性C.顽固性D.动摇性
A.脑干网状结构B.视前区-下丘脑前部C.下丘脑视交叉上核D.下丘脑生物节律的控制中心多位于
A.术后窒息B.喉上神经内支损伤C.喉上神经外支损伤D.喉返神经损伤甲状腺次全切除术后饮水发呛提示
关于裁定的特点,下列说法中错误的是:()
某派出所以扰乱公共秩序为由扣押了高某的拖拉机,高不服,以派出所为被告提起行政诉讼。诉讼中,法院认为被告应是县公安局,要求变更被告,高不同意。法院下列哪种做法是正确的?(2007年试卷二第44题)
对于房地产估价来说,主要是从()上把握房地产价格的量,故可将房地产价格定义为:房地产价格是为和平地获得他人的房地产所必须付出的代价,在现今社会它通常用货币来表示,惯例上也是用货币形式来偿付,但也可以用实物、劳务等其他形式来偿付,如以房地产作价入股换取技
下列行业中,按照我国的产业分类属于第三产业的是()。
我国内地经由铁路供应港澳地区的货物,交银行收汇的运输凭证是()。
NetWare的普通用户是由______设定的。
最新回复
(
0
)