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

admin2023-02-06 117

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

已有研究指出，口头言语发展的关键期是()。

提倡“义理、考据、辞章”的作家是【】

A．清化肃肺B．补肾纳气C．温化宣肺D．补肺固卫哮病发作期属寒哮的治法是

麦芽与山楂的共同主治证是()

一名50岁体质较差的女性患者，十二指肠溃疡穿孔20小时，入院施行穿孔修补术后6天体温38℃，腹痛、腹胀，大便次数增多，有黏液，里急后重，诊断为盆腔脓肿。以下治疗措施哪项是错误的

在稳定类基层材料拌合时，应重点检查结合料的剂量、最佳含水量的控制以及拌合方法及均匀性等。()

依据《劳动合同法》，劳动者的权利有()。

(　　)是对在中华人民共和国境内车辆、船舶(简称车船)的所有人或者管理人所征收的一种税。

发行人在境内发行股票或者可转换公司债券、证券公司在境内承销证券以及投资者认购境内发行的证券，适用()。

下列关于上海行政、司法概况的说法中，正确的有()。

Thethiefwasfinallycapturedtwomilesawayfromthevillage.

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

计算机408

学硕统考专业

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

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

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

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

已有研究指出，口头言语发展的关键期是()。

提倡“义理、考据、辞章”的作家是【】

A．清化肃肺B．补肾纳气C．温化宣肺D．补肺固卫哮病发作期属寒哮的治法是

麦芽与山楂的共同主治证是()

一名50岁体质较差的女性患者，十二指肠溃疡穿孔20小时，入院施行穿孔修补术后6天体温38℃，腹痛、腹胀，大便次数增多，有黏液，里急后重，诊断为盆腔脓肿。以下治疗措施哪项是错误的

在稳定类基层材料拌合时，应重点检查结合料的剂量、最佳含水量的控制以及拌合方法及均匀性等。()

依据《劳动合同法》，劳动者的权利有()。

( )是对在中华人民共和国境内车辆、船舶(简称车船)的所有人或者管理人所征收的一种税。

发行人在境内发行股票或者可转换公司债券、证券公司在境内承销证券以及投资者认购境内发行的证券，适用()。

下列关于上海行政、司法概况的说法中，正确的有()。

Thethiefwasfinallycapturedtwomilesawayfromthevillage.

(　　)是对在中华人民共和国境内车辆、船舶(简称车船)的所有人或者管理人所征收的一种税。