设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

admin2023-02-06 100

问题设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

选项

答案表达式中的括号有以下三对：’(’、’)’、’[’、’]’、’[’、’]’，使用栈，当为左括号时入栈，右括号时，若栈顶是其对应的左括号，则退栈，若不是其对应的左括号，则结论为括号不配对。当表达式结束，若栈为空，则结论表达式括号配对；否则，结论表达式括号不配对。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

计算机408

学硕统考专业

小明上学迟到，被门卫阻拦在校外，于是气急败坏，大声吵闹硬闯而入。由此可推断小明属于多血质类型。()

课程内容应考虑让学生了解社会、接触社会，掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会，就是让学生脱离社会。()

近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。

师生关系的内容不包括利益关系。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

关于教师和学生关系的两个对立观点是()。

A．谵语B．郑声C．独语D．错语E．夺气

某高血压病人，同时患有支气管哮喘，他不能使用哪种降压药物（　　）。【历年考试真题】

老年性阴道炎进行阴道灌洗常用的药液是

下列不属于公司公开发行新股应当向国务院证券监督管理机构报送的文件的是()。

下列有关京剧的说法，不正确的是()。

在教学过程中如何处理好掌握知识与发展智力的关系?

AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh

WehaveAbeentoldthatunderBnocircumstancesCwemayusethetelephoneintheofficeDforpersonalaffairs.

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

计算机408

学硕统考专业

小明上学迟到，被门卫阻拦在校外，于是气急败坏，大声吵闹硬闯而入。由此可推断小明属于多血质类型。()

课程内容应考虑让学生了解社会、接触社会，掌握一些解决社会问题的基本技能。课程内容一旦脱离了社会，就是让学生脱离社会。()

近年来，我国各地中小学教师开展了各种形式的心理健康教育，以帮助学生克服各种心理障碍，预防精神疾病的发生。作为学生心理健康教育的主要场所，学校实施心理健康教育的主要途径包括()。

师生关系的内容不包括利益关系。()

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

关于教师和学生关系的两个对立观点是()。

A．谵语B．郑声C．独语D．错语E．夺气

某高血压病人，同时患有支气管哮喘，他不能使用哪种降压药物（ ）。【历年考试真题】

老年性阴道炎进行阴道灌洗常用的药液是

下列不属于公司公开发行新股应当向国务院证券监督管理机构报送的文件的是()。

下列有关京剧的说法，不正确的是()。

在教学过程中如何处理好掌握知识与发展智力的关系?

AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh

WehaveAbeentoldthatunderBnocircumstancesCwemayusethetelephoneintheofficeDforpersonalaffairs.

某高血压病人，同时患有支气管哮喘，他不能使用哪种降压药物（　　）。【历年考试真题】