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

admin2023-02-06 110

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

竞赛性游戏可缓解学生的紧张和焦虑程度，再现原有的生活体验，使学生获得新的体会和认识。()

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

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。

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

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

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

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

浸泡无菌持物钳的容器应是

由不同项目参与方的计划构成的进度计划系统包括(　　)。

检验检疫的作用体现在()。

下列关于个人贷款还款方式的描述，正确的有()。

选择古代哲学家经常采用的“假设两难情境”，编制“道德两难故事”，作为引发儿童道德判断的工具，研究儿童道德判断发展的心理学家是()。

根据表格回答问题：1996年～2000年中国旅游产业概况表1996年至2000年到中国旅游的外国人人次数是()。

简述解释助人行为的三种主要理论。

PASSAGETWO

IftwoscientistsatLosAlamosNationalLaboratoryarecorrect,peoplewillstillbedrivinggasoline-poweredcars50yearsfro

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

计算机408

学硕统考专业

竞赛性游戏可缓解学生的紧张和焦虑程度，再现原有的生活体验，使学生获得新的体会和认识。()

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

在进行完教学内容的教学之后，教师要指导学生完成课堂作业。教师在进行指导时应注意的事项有()。

学校举行艺术节活动，有同学提议派一两个有艺术特长的同学上台表演以图省事。但是班主任范老师表示希望能准备一个让全班同学都能参与的节目。对此，以下说法最恰当的是()。

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

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

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

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

浸泡无菌持物钳的容器应是

由不同项目参与方的计划构成的进度计划系统包括( )。

检验检疫的作用体现在()。

下列关于个人贷款还款方式的描述，正确的有()。

选择古代哲学家经常采用的“假设两难情境”，编制“道德两难故事”，作为引发儿童道德判断的工具，研究儿童道德判断发展的心理学家是()。

根据表格回答问题：1996年～2000年中国旅游产业概况表1996年至2000年到中国旅游的外国人人次数是()。

简述解释助人行为的三种主要理论。

PASSAGETWO

IftwoscientistsatLosAlamosNationalLaboratoryarecorrect,peoplewillstillbedrivinggasoline-poweredcars50yearsfro

由不同项目参与方的计划构成的进度计划系统包括(　　)。