首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-01
67
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新中国成立初期,旨在完成民主革命遗留任务的运动是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
提出“天有常道,地有常数”,“制天命而用之”的思想家是()。
概述第二帝国时期法国经济发展的特点。
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
下列各项中不符合刑事诉讼法规定的有()。
生产经营单位应对培训计划的实施情况进行定期评审,评审时应有()的参与,必要时应对培训方案进行修改以保证它的针对性与有效性。
下列现浇混凝土板工程量计算规则中,正确的说法是( )。
"AtWaltDisneyParksandResorts,wecontinuallypushtheboundariesofcreativityandinnovationtodeliverthebestpossible
某社区以社区居民为核心,联合社区内各种主体组织、机构,共同参与社区事务的管理,实行真正的民主自治管理。这种社区管理模式属于()。
“中国经济是一片大海,而不是一个小池塘”“大江大河奔腾向前的势头是谁也阻挡不了的”习近平总书记的这两个比喻都揭示了同一个道理,那就是()。
设某商品的总成本函数为C(x)=200一x+需求函数为求(1)边际收入R’(x)(2)边际利润L’(x)。(3)收益对价格的弹性η。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange
A、Todriveattractivevehicles.B、Touseadvancedweapons.C、Toachievethegoalsofthegames.D、Tooperatethemachinesofthe
最新回复
(
0
)