判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法

admin2023-02-06 81

问题判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案(1)算法的基本思想：判断表达式中括号是否匹配，可通过栈，简单说是左括号时进栈，右括号时退栈。退栈时，若栈顶元素是左括号，则新读入的右括号与栈顶左括号就可消去。如此下去，输入表达式结束时，栈为空则正确，否则括号不匹配。在读入表达式结束符’#’时，栈中若只剩’#’，表示括号全部配对成功；否则表示括号不匹配。另外，由于本题只是检查括号是否匹配，故对从表达式中读入的不是括号的那些字符，一律未做处理。因假设栈容量足够大，因此入栈时未判断溢出。 (2)算法的设计如下： [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/mEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

心理辅导的目标有两个：一是()，二是寻求发展。

以下说法体现了启发式教学思想的有()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

下列饼图中，能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是：

下列关于地图的叙述正确的是：

在双向链表存储结构中，删除P所指的结点时须修改指针()。

男，45岁。胃大部切除术后7天，体温升高，为弛张热。大便次数增多，有里急后重感，伴尿频、尿痛。查体：下腹部深压痛，无反跳痛，未触及肿块。最可能的诊断是

下列车辆需要缴纳车辆购置税的是()。(2015年)

敏感度限额归属于()。

ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

艾宾浩斯遗忘曲线表明遗忘的进程是()

在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。

每个Java小应用程序必须定义为

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

计算机408

学硕统考专业

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

心理辅导的目标有两个：一是()，二是寻求发展。

以下说法体现了启发式教学思想的有()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

下列饼图中，能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是：

下列关于地图的叙述正确的是：

在双向链表存储结构中，删除P所指的结点时须修改指针()。

男，45岁。胃大部切除术后7天，体温升高，为弛张热。大便次数增多，有里急后重感，伴尿频、尿痛。查体：下腹部深压痛，无反跳痛，未触及肿块。最可能的诊断是

下列车辆需要缴纳车辆购置税的是()。(2015年)

敏感度限额归属于()。

ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

艾宾浩斯遗忘曲线表明遗忘的进程是()

在VisualFoxPro中调用表单文件mf1的正确命令是( )。

每个Java小应用程序必须定义为

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。