首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
admin
2019-08-01
42
问题
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域: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
学硕统考专业
相关试题推荐
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
随机试题
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:根据工作表“年终奖金”中的数据,在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
以习近平同志为核心的党中央提出的“四个全面”战略布局中不包括()
“天下兴亡,匹夫有责”反映了中华民族传统美德中的
城市土地利用结构合理性的主要指标包括()等。
根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007),特大断面洞室(或大断面隧洞)采用先拱后墙法施工时,拱脚开挖应符合的要求有()。
甲公司和乙公司均为增值税一般纳税人,适用的增值税税率均为17%。2015年3月1日,甲公司与乙公司进行资产交换,甲公司将其持有的库存商品、交易性金融资产和专利权(符合增值税免税条件)同乙公司的原材料和固定资产(厂房)进行交换,甲公司持有的库存商品的成本为1
在一串数字1991991…中,从第三个数开始,每个数都是前两个数相乘后积的尾数(个位数字),那么把这串数字写到第40位时总和是()。
In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd
在数字化多媒体时代,媒介参与的深度和广度日渐拓展,数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准____________,运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的____________,建立数字化的文化遗产档案和“非
互联网已经成为人们获取信息的重要途径。互联网进入中国后,中国的广播电台、电视台就开始利用其资源优势和品牌优势开展网络新闻传播(dissemination),满足人们对新闻信息的巨大需求。目前已建成了一批综合新闻信息服务网站,不仅增加了权威新闻信息传播的广度
最新回复
(
0
)