首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
admin
2019-08-01
45
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组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
学硕统考专业
相关试题推荐
下列明末清初来华传教士,按时间顺序排列,正确的是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
美国主张建立国际联盟的主要目的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
女,45岁。双手掌指关节、近端指间关节及腕关节肿痛伴晨僵4个月。实验室检查:血尿酸430mmol/L,抗CCP抗体(+)。x线检查:近端指间关节骨质疏松,个别关节间隙狭窄。该患者最可能的诊断是()
招标文件自出售之日起至停止出售之日止,最短不得少于( )工作日。
下列关于保证合同的签订,说法正确的有()。
我国的教育目的是建立在()基础之上的。
美国前总统奥巴马曾引用中国谚语“一年之计,莫如树谷;十年之计,莫如树木:终身之计,莫如树人”祝福两国,放眼未来。下列名言与该谚语体现的哲理相同的是()。①运筹帷幄之中,决胜千里之外②城门失火,殃及池鱼③凡事预则立,不预则废
(上海理工2017)如果公司每年支付的股利是7元,折价率为4%,则该股票的内在价值为()元。
中国刑律中最早规定“准五服以制罪”,使法律成为“峻礼教之防”的法典是()。(2015单36)
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
阅读以下系统性能调优的技术说明,根据要求回答问题1~问题4。[说明]系统性能调优的关键是首先做好性能故障定位,面对系统中运行在不同平台上的多个服务器、多种应用、大量工作站,以及局域网、广域网和其他类型的网络体系结构,故障点交错,故障定位测试非
A、Lossoffood.B、Heavypollution.C、Lossofhabitat.D、Aterribleearthquake.C题目问导致大量动物会灭绝的直接原因,录音中女士提到成百上千的动物会因为失去栖息地而消失,故C为答
最新回复
(
0
)