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

admin2023-02-06 82

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

选项

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

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)