首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-01
93
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组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://www.kaotiyun.com/show/9jCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
晚清时期清帝年号的正确排序是
罗斯福新政的中心措施是对()的调整。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
随机试题
在设计时无需计算联系焊缝的强度,而工作焊缝的强度则必须计算。
连续X线的最短波长的叙述,正确的是
A.橄榄B.赤参C.潼蒺藜D.千张纸E.恶实牛蒡子的别名是()。
关于建筑施工企业的安全生产教育培训制度,表述正确的是()。
如果某种商品供给曲线的斜率为正,在保持其余因素不变的条件下,该商品价格上升,将导致()。[2006年真题]
基金托管人一般由()聘请。
下列执照和单证中,属于“五证合一、一照一码”登记制度改革范围的有()。
提高军队的科学技术含量,加强军队的科学技术含量,加强以信息化为主要标志的军队质量建设,成为世界军事发展的趋势。()
气象条件及其变化不仅影响人的生理健康,对心理情绪的影响也非常明显。有利的气象条件使人情绪高涨、心情舒畅;不利的气象条件使人情绪低落、懒惰无力,甚至导致心理及精神病态和行为异常。研究表明,高温、高湿、阴雨以及一些异常天气事件,都不利于人的心理健康。世卫组织的
设U~N(μ,1),V~χ2(n),且U,V相互独立,则服从___________分布.
最新回复
(
0
)