首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
admin
2023-02-06
78
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符’#’时,栈中若只剩’#’,表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未做处理。因假设栈容量足够大,因此入栈时未判断溢出。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/mEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
小宇在课余时间学习书法。在他刚上第一节课时,书法老师要求他在开始下笔写字之前认真观察字帖上的字,以学习某个字的构成及每一笔画如何起笔、收笔。根据动作技能形成的阶段,小宇观察字帖属于()。
自主学习,就是学生自学,突出学生的主体地位,教师不需要介入和指导。()
某校通过创设良好的环境,如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室,营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
精神分析学派认为人的性本能是最基本的自然本能,是推动人类社会发展的潜在的、无意识的、最根本的动因。这是一种()。
教学的发展性原则要求教学内容、方法和进度,既要适合学生已有的发展水平又要有一定难度。()
在家庭环境中,父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子,其人格特点是焦虑、退缩、敌视他人、适应环境困难。
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
近日,由中国、意大利、美国学者组成的研究团队,最新研发出一种三维石墨烯——碳纳米管复合网络支架。这种生物支架能很好地模拟大脑神经网络结构,未来,将可用于药物筛选或植入大脑帮助治疗脑部疾病,该碳神经支架由我国率先提出并完成材料制备。科学家________。科
将19491949年5月6日用六位数字表示为490506,若用这种方法表示2008年的全部日期,那么全年中六个数字都不相同的日期有几天?
随机试题
《腌腊肉制品卫生标准》规定,腌腊肉制品中铅含量的指标为()mg/kg。
下列有哪一项不属于或不能构成法律关系?()
在学习“法的起源、法的发展”这部分内容时,法学院的同学小李与小薛进行了讨论。小李认为:①在奥古斯丁看来,作为最高理性的自然法来自神的理性,人定法源于自然法;②黑格尔认为,绝对精神发展到自然界阶段才有了人类,人类精神的发展产生法;③明治宪法,日本是以1850
土地勘测定界工作的意义在于()。
党的十九大报告明确了新时代国防和军队建设的三个发展阶段和总体目标,其中第二阶段力争到()年,基本实现国防和军队现代化。
下列哪些情况可能会造成误机、车、船事故?()
关于管理幅度、管理层次与组织规模三者的关系,表述正确的是()。
公安机关刑事案件调查过程中的下列行为,符合法律规定的表述是:
①因为我与他人的关系通过对话,不是特点消失的合金式的“融合”,而是一种“面对面”的关系②对话的目的主要不是说服对方,同化别人,统一思想,而是要在不同思想的碰撞中产生出新的思想.这就是“生成性对话”③多元文化共处最核心的问题是世界不同文化之间的对话与沟通
资料1党的十七大报告提出,要全面落实依法治国基本方略,加快建设社会主义法治国家。要深化司法体制改革,优化司法职权配置,规范司法行为,建设公正高效权威的社会主义司法制度,保证审判机关、检察机关依法独立公正地行使审判权、检察权。加强政法队伍建设,做到严格
最新回复
(
0
)