首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
admin
2019-08-01
53
问题
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域: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)IIStackGetTop(s)!=’(’){ printf(”括号不配对\n”);retum(0): } else pop(S); break; case’[’:push(s,p->ch);break; case’[’:if(StackEmpty(s)|| StackGetTop(s)!=l[’){ printf(”括号不配对\n”);return(0); } else pop(S); breaki 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/I8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论中国古代经济重心南移的过程。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
1543年发表解剖学专著《人体结构论》的是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
下列的网络协议中,()的运输层协议是使用TCP的。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
简述死刑立即执行案件的报请复核程序。
A.少量血胸B.血胸并发感染C.大量血胸D.血胸机化胸部外伤后出现血压下降,脉搏细速,X线示一侧胸膜腔大片状阴影,应诊断为
在心力衰竭治疗中可以同时减轻心脏前负荷和后负荷的药物是
假定外荷载在某构件内产生的荷载效应为轴向拉力S,构件对此产生的抵抗能力为R,则当()时,该构件处于即将破坏的边缘极限状态。
纳税人经营旅游业务,营业额为向旅游者收取的全部收费减去替旅游者支付的餐费和住宿费。()
戊公司是一家以软件研发为主要业务的上市公司,其股票于2013年在我国深圳证券交易所创业板上市交易,戊公司有关材料如下:资料一:X是戊公司下设的一个利润中心,2015年X利润中心的营业收入为600万元,变动成本为400万元,该利润中心负责人可控的固定成
一个产品要畅销,产品的质量和经销商的诚信缺一不可。以下各项都符合题干的断定.除了:
TheFederationofAmericanSocietiesforExperimentalBiology(FASEB)hasjustreleasedareportonthecareertrajectoriesofyou
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序:PrivateSubForm_Load()PrivateSubCommand1_Click()Text1.Text=””
Ofthefourgroupsofstudents,whoscoredthelowestinmathsaccordingtothesurvey?
最新回复
(
0
)