首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-15
58
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组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++; //读入其他字符,不作处理 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/yOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在集中式总线仲裁中,()方式响应时间最快。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
保泰松的作用特点是:
《中华人民共和国传染病防治法》第二十六条第三款规定,对可能导致甲类传染病传播的以及国务院卫生行政部门规定的菌种、毒种和传染病检测样本,确需采集、保藏、携带、运输和使用的,须经批准的部门是
A.哺乳前后用2%碳酸氢钠溶液清洁口腔B.鼓励多饮水,进食前后用2%碳酸氢钠溶液漱口C.局部使用锡类散、冰硼散涂抹患处D.选用有效抗生素控制细菌感染E.随时使用2%利多卡因涂局部止痛患疱疹性口腔炎的周岁患儿
患者,男,65岁。胃脘灼热胀痛,嘈杂,脘腹痞闷,口干口苦,渴不欲饮,身重肢倦,尿黄,舌红,苔黄腻,脉滑。治疗应首选
断面呈棕白相间的大理石样花纹的药材是
下列属于侵犯患者隐私权的是
特种设备施工技术交底的交底人是()。
对期货投资者保障基金的管理应当遵循安全、稳健的原则,保证保障基金的安全。()
2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中,软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询服务完成收入1399.2亿元,数据处理
A、Theexamwaseasierthanbefore.B、Itishardtogetahighmarkintheexam.C、Sheissurethatshewilldoitbetterinthe
最新回复
(
0
)