首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-01
64
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组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
学硕统考专业
相关试题推荐
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
戊戌政变发生的时间是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
格拉古兄弟改革
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
项目进度控制的组织措施不包括( )。
根据消费税相关法律制度的规定,符合抵扣条件的某些应税消费品是用外购的已缴纳消费税的应税消费品连续生产出来的,在对这些连续生产出来的应税消费品计征消费税时,税法规定应按()计算准予扣除外购的应税消费品已纳的消费税税款。
请简要回答了解内部控制程序与控制测试程序之间的联系与区别。
以下表述不正确的是()。
甲、乙两人互发E-mail协商洽谈合同。4月30日甲称:“我有笔记本电脑一台,配置为……九成新,8000元欲出手。”5月1日乙回电称:“东西不错,7800元可要”。甲于5月2日回复:“可以,5月7日到我这儿来取”。乙于5月4日回电:“同意”。甲于当日上午收
与“欲穷千里目,更上一层楼”有异曲同工之妙的诗句是:
乍一看来,药品价格松绑是药价上涨的直接诱因,引发对于药价松绑政策的质疑与反思,也不难理解。不过,价格松绑的初衷其实是通过价格机制提升药企的生产积极性,避免或减少药品断供风险。而药企的生产积极性,当然来自药价的有利可图,价格高了才能刺激供给,这是最基本的经济
根据以下资料,回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、.4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191
“高分低能”说明()。
Forthispart,youareallowed30minutestowriteanessayentitledLifestyleChangesandTechnologicalAdvances.Youressaysh
最新回复
(
0
)