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

admin2023-02-06 101

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()

说课的主要内容有哪些?

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

胆汁质的小聪粗心又鲁莽，黏液质的小敏冷静又认真，可见小敏的气质类型比小聪的好。()

学生发展核心素养主要指学生应具备的，能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

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

通用账务系统的基本功能结构是什么?

有效数字都是准确测出的可靠数字。

简述负荷分布技术的作用。

可出现尿频、尿急、尿痛症状的是

导致Ⅰ型超敏反应皮试试验出现假阴性的原因，错误的是

不属于建设项目环境影响报告书内容的是(　　)。

电气线路的保护措施主要有()。

—Hereisapieceofpaperforyou!—Oh,thanks.It’s_____formetowritealongletteron.

Java语言由下列哪个公司发布的?

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

计算机408

学硕统考专业

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()

说课的主要内容有哪些?

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

胆汁质的小聪粗心又鲁莽，黏液质的小敏冷静又认真，可见小敏的气质类型比小聪的好。()

学生发展核心素养主要指学生应具备的，能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

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

通用账务系统的基本功能结构是什么?

有效数字都是准确测出的可靠数字。

简述负荷分布技术的作用。

可出现尿频、尿急、尿痛症状的是

导致Ⅰ型超敏反应皮试试验出现假阴性的原因，错误的是

不属于建设项目环境影响报告书内容的是( )。

电气线路的保护措施主要有()。

—Hereisapieceofpaperforyou!—Oh,thanks.It’s_____formetowritealongletteron.

Java语言由下列哪个公司发布的?

不属于建设项目环境影响报告书内容的是(　　)。