首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
admin
2023-02-06
77
问题
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
选项
答案
表达式中的括号有以下三对：’(’、’)’、’[’、’]’、’[’、’]’，使用栈，当为左括号时入栈，右括号时，若栈顶是其对应的左括号，则退栈，若不是其对应的左括号，则结论为括号不配对。当表达式结束，若栈为空，则结论表达式括号配对；否则，结论表达式括号不配对。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/SowD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()
李老师经常组织学生利用课余时间和寒暑假时间参与一些社会公益活动，对热心参加公益活动的同学给予表扬，并与每次都不愿意参加公益活动的同学进行谈话，了解他们的想法并对他们进行教育。上述案例中李老师进行德育教育时使用的方法包括()。
关于教师选择教学内容时应遵循的原则，下列说法正确的有()。
材料： 我为学生和家长设计、组织了一项长期的班级活动——家长讲座。家长讲座邀请全班学生的家长积极参与到教育中来，在三年内定期请不同的学生家长为全班学生做讲座。具体的活动形式如下：家长自愿报名参加讲座；讲座内容要有利于学生的成长，可以是家长自己的人生故事、
一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()
关于教师和学生关系的两个对立观点是()。
2018年2月28日，教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出，改进完善教育部直属师范大学师范生免费教育政策，将“免费师范生”改称为“公费师范生”，任教服务期调整为()，推进地方积极开展师范生公共教育工作。
南极动物的食物链极有特色，有人这样形容：在南极生活的动物从食物链上划分只有三个可能：它是磷虾，它吃磷虾或它捕食吃磷虾的动物。这个说法简单清晰地揭示了南极磷虾在南极生物圈承担的关键角色——这里几乎所有的动物都直接或间接地依赖磷虾生存。有些动物的食谱只有磷虾，
随机试题
出现M蛋白见于
女，35岁。甲状腺大部切除术后10小时，病人突感呼吸困难，口唇发绀，颈部肿胀，切口敷料可见血液渗出。应采取的紧急措施是
“提高全社会实施可持续发展战略的法制化水平”运用的是()手段。
根据《水利水电建设工程验收规程》，工程项目在整体投入使用前必须通过竣工验收。竣工验收工作由竣工验收委员会负责。（）单位作为被验收单位不参加验收委员会，但应列席验收委员会会议，负责解答验收委员的质疑。
由两家或两家以上银行基于相同贷款条件，依据同一贷款协议，按约定时间和比例，通过代理行向借款人提供的本外币贷款或授信业务的是()。[2009年10月真题]
按照净现值法，应选择的方案为()。按照投资回收期法，应选择()。
下列选项中，属于头脑风暴法优点的有()。
爱立信公司的培训精招一、培训不分“新兵老兵”据一项凋查表明：一般跨国公司的培训费用是其营业收入的2％～5％。而爱立信的培训投资在这些跨国公司中位居前列。在爱立信，接受培训的员工不是以“新老”来划分，而是以岗位职务来划分为管理人员和专业人
在新民主主义时期，我党制定的最低纲领和最高纲领的特点有( )
Opinionpollsarcnowbeginningtoshowareluctantconsensusthat,whoeveristo’blameandwhateverhappensfromnowon,high
最新回复
(
0
)
