判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

admin2019-08-01 50

问题判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法的设计如下： int exyx(char E[]，int n){ ／／判断表达式中圆括号是否匹配 char s[30]；／／s是一维数组，容量足够大，用作存放括号的栈 int top=0；／／top用作栈顶指针 s[top]=#’；／／’#’先入栈，用于和表达式结束符号’#’匹配 int i=0；／／字符数组E的工作指针 while(E[i]!=’#’) ／／逐字符处理字符表达式的数组 switch(E[i]){ case’(’：s[++top]=‘(’；i++；break； case’)’：if(s[top]==’(’){top--；i++；break；} else{printf(”括号不配对”)；exit(0)；} case’#’：if(s[top]==’#’){printf(”括号配对＼n”)；return(1)；} else{printf(”括号不配对＼n”)；return(0)；}／／括号不配对 default：i++；／／读入其他字符，不作处理 f }

解析

转载请注明原文地址:https://kaotiyun.com/show/9jCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列选项中，属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

改善强直性脊柱炎患者病情最常用的药物是（）

王大成的行为违反了()。从案例分析得知，小到公司，大到国家要处理好哪两方面的关系()。

在侵权之诉中，被告人可以援引一定的事由进行抗辩。下列事由中，哪些抗辩事由既可适用于一般侵权行为，又可适用于特殊侵权行为?()

下列哪项不属于行政机关向人民法院申请执行其具体行政行为的条件?()

以变现为目的的企业溢余资产评估，所适用的价值类型是()。

下列各项中，属于有效民事行为的有()。

TheEnglish,asarace,areverydifferentfromallothernationalities,includingtheirclosestneighbors,theFrench,Belgians

下列哪一项是对教育本质的认识()

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw