首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法
admin
2023-02-06
34
问题
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中,’#’为字符表达式的结束符。给出一个算法,用于判断表达式中括号(’(’和’)’)是否配对。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:判断表达式中括号是否匹配,可通过栈,简单说是左括号时进栈,右括号时退栈。退栈时,若栈顶元素是左括号,则新读入的右括号与栈顶左括号就可消去。如此下去,输入表达式结束时,栈为空则正确,否则括号不匹配。 在读入表达式结束符’#’时,栈中若只剩’#’,表示括号全部配对成功;否则表示括号不匹配。另外,由于本题只是检查括号是否匹配,故对从表达式中读入的不是括号的那些字符,一律未做处理。因假设栈容量足够大,因此入栈时未判断溢出。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/mEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
说服教育法是指通过创设良好的情境,潜移默化地培养学生品德的方法。()
班主任的工作优劣直接影响学生成绩,对班主任评价的唯一标准是其基本素质。()
妈妈注意到小红和小华、小贝一起玩时,他们时常会站在一起大声地议论着什么,但是当她仔细听时,发现三个人说的都是不同的内容,并且他们三个人只顾自己说,而没有注意到对方的感受。根据皮亚杰的认知阶段理论,这种现象属于()。
“挂钥匙儿童”是指因父母出去工作,放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
精神分析学派认为人的性本能是最基本的自然本能,是推动人类社会发展的潜在的、无意识的、最根本的动因。这是一种()。
教学过程的规律有哪些?()
小林在中学实习两周后,学会了使用电子白板上课。根据加涅对学习结果的分类,小林的学习属于()。
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
在其他教育要求与发展条件都具备的情况下,在教育过程中起决定作用的是()。
下列情形不可能发生的是:
随机试题
下列选项说法错误的是()。
A.膈俞、夹脊B.肾俞、太溪C.大肠俞、志室D.委中、腰阳关治疗腰脊两侧冷痛重着,俯仰受限,除阿是穴外,还应选取的腧穴是
造影剂的增强机制中,错误的是
某缺铁性贫血患者,口服硫酸亚铁O.3g,每日3次进行治疗,护士通知患者采取以下哪种方法
案情:陈某因没有收入来源,以虚假身份证明骗领了一张信用卡,使用该卡从商场购物10余次,金额达3万余元,从未还款。(事实一题)陈某为求职,要求制作假证的李某为其定制一份本科文凭。双方因价格发生争执,陈某恼羞成怒,长时间勒住李某脖子,致其窒息身亡。(事实二
关于施工图预算,下列说法正确的是()。
下列结构中,抗侧移刚度最大的结构为()结构。
上市公司并购重组申请经并购重组委员会审核未获通过且中同证监会作出不予核准决定的,申请人需在6个月后重新提出并购重组申请。()
导游服务()
英国宪法的特点是()。
最新回复
(
0
)