如何通过自定义链式栈解决力扣中的括号匹配问题？

本文共计1638个文字，预计阅读时间需要7分钟。

文章目录

一、背景

二、解题思路

三、编码实现

1.算法要点

2.链式栈实现

四、代码执行

文章目录

• ​​一、背景​​
• ​​二、解题思路​​
• ​​三、编码实现​​

• ​​1、结点​​
• ​​2、链式栈​​
• ​​3、用链式栈实现括号匹配的判断​​

• ​​四、代码执行​​

• ​​测试1​​
• ​​测试2​​
• ​​测试3​​
• ​​空字符串测试​​

一、背景

在力扣题库中有一道经典的栈表应用问题：有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
1、 左括号必须用相同类型的右括号闭合。
2、左括号必须以正确的顺序闭合。
3、注意空字符串可被认为是有效字符串。