首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
admin
2023-02-06
51
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符’#’时,栈中若只剩’#’,表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未做处理。因假设栈容量足够大,因此入栈时未判断溢出。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/gvPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
小宇在课余时间学习书法。在他刚上第一节课时,书法老师要求他在开始下笔写字之前认真观察字帖上的字,以学习某个字的构成及每一笔画如何起笔、收笔。根据动作技能形成的阶段,小宇观察字帖属于()。
小唯很喜欢地理这门学科,他利用暑假走访了市内多个图书馆,根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后,小唯主动把这张地图交给地理老师,但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征,与其花大量时间制作一张
材料: 我为学生和家长设计、组织了一项长期的班级活动——家长讲座。家长讲座邀请全班学生的家长积极参与到教育中来,在三年内定期请不同的学生家长为全班学生做讲座。具体的活动形式如下:家长自愿报名参加讲座;讲座内容要有利于学生的成长,可以是家长自己的人生故事、
说服教育法是指通过创设良好的情境,潜移默化地培养学生品德的方法。()
化学学习中,钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
下列哪位教育家最早把“课程”用作一个专门的教育术语?()
教育法律关系中两个最重要的主体是()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
进入数字经济时代,数据成为一种重要生产要素,是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示,2020年中国数字经济规模达到39.2万亿元,占GDP比重达38.6%,保持9.7%的高位增长速度,成为稳
电影技术的运用,逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用,使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用,直接_________了电影的叙事能力,使电影的艺术表达更为生动
随机试题
甲公司因不能清偿到期债务向法院申请破产。下列财产属于债务人财产的是()。
美的在2002年专门成立了柔性生产的项目组,进行柔性化生产的规划。主要从人、机、(物)料和方法等方面进行突破。在设备上,美的引进了柔性生产线。以前,美的使用的是上百米长的生产线,一圈下来需要1分钟左右,物料通过悬挂链进行投放,适合批量规模生产。现在则是短线
在西方,最早实施人事管理的部门是()。
人民警察应当自觉维护社会稳定,不得参与集会、游行、示威活动。()
胡锦涛在2005年1月1日全国政协举办的新年茶话会上说:在新的一年里,我国要坚持贯彻“和平统一、一国两制”的基本方针和现阶段发展两岸关系、推进祖国和平统一进程的八项主张,促进两岸人员往来和经济文化等领域的交流,维护台海地区稳定。他再次重申,我们愿意以最大的
某市夏季高峰期对居民用电采用如下办法收取电费:月用电量在50度以内的部分,按0.4元/度收费;超过50度的部分,按0.8元/度收费。该市一户居民去年夏季高峰期有一个月的电费为32元,问该户居民用电多少度?
六个评论家——F,G,H,J,K和L将要根据以下条件看4部电影一一M,R,S和W:(1)每个评论家恰好看一部电影,每一部电影至少要被一个评论家看;(2)H和F同看一部电影;(3)L恰好和另一个评论家同看一部电影;(4
设连续型随机变量X的分布函数为求:P{-a/2<X<a/2}.
【B1】【B2】
Whatisthespeaker?
最新回复
(
0
)