首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
admin
2023-02-06
75
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符’#’时,栈中若只剩’#’,表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未做处理。因假设栈容量足够大,因此入栈时未判断溢出。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/mEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教育心理学常用的方法有()。
夸美纽斯曾经写道:“教师是自然的仆人,不是自然的主人;他的使命是培植,不是改变。所以,假如他发现了某门学科与某个学生的天性不合,他决不应强迫他去学习;因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志,被迫去学习任何学科,我们
教学方法各种各样,各有千秋。在实际的教学中,教学方法的选择要依据()而定。
根据下面资料,回答下列问题。【资料】某校初二学生刘军与同学相比,自控力较差、做事拖沓,为此经常被老师批评。一次批评中,班主任孙老师说他朽木不可雕,刘军顶嘴。孙老师气急了,踢了刘军小腿一脚,致其受伤。刘军就医后,孙老师主动承担了医疗费。之后,孙老师
根据下面资料,回答下列问题。【资料】上课了,章老师走进了八年级(1)班的教室,手里没拿书,只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问:“老师,这节课我们不上课吗?”章老师坦然地说:“不上啦,我们玩纸飞机好吗?”同学们很高兴,
数学老师在考试前提醒学生,考试时若遇到难题可以放一放,先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样,他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
某小学设置机器人、动漫设计、剪纸类课程,这些属于地方课程。()
下列关于教育目的的价值取向确立应注意的问题,说法正确的有()。
不超过100名的小朋友站成一列。如果从第一人开始依次按1,2,3,…,9的顺序循环报数,最后一名小朋友报的是7;如果按1,2,3,…,11的顺序循环报数,最后一名小朋友报的是9,那么一共有多少名小朋友?
下列有关生活常识的叙述,不正确的是:
随机试题
我国《民事诉讼法》规定,当事人申请采取财产保全的,我国的涉外仲裁机构应当将当事人的申请,_____裁定。
天地有正气,________。(文天祥《正气歌》)
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
A医院购进了由境内B医疗器械公司生产的已经获准上市的质量合格的心脏起搏器。医生给患者安装了该心脏起搏器,患者在使用过程中发现该起搏器有偶尔停止工作的状况,可能导致患者严重伤害或死亡。使用B医疗器械公司生产的该种心脏起搏器可能引起严重健康危害需要召回,属
操作风险可以分为由人员、系统、流程和外部事件所引发的四类风险。( )
科斯定理强调只要产权明晰以及交易成本为零或者很小,那么市场均衡的最终结果都是有效率的。()
(海南)一个正三棱锥的底面边长等于一个球的半径,该正三棱锥的高等于这个球的直径,则球的体积与正三棱锥体积的比值为().
公安机关作为人民民主专政的重要工具必须坚持对人民实行民主,保护人民的利益;对极少数危害国家、危害人民利益的敌对势力、敌对分子实行专政。体现了公安机关的()。
下列不属于哺乳类动物的是:
Weagreetoaccept_____theythoughtwasthebesttouristguide.
最新回复
(
0
)