记录:
1.栈的应用——括号匹配
简单思路:遇见左括号就入栈,遇见右括号就出栈,若出栈的左括号与右括号不匹配 或者 栈中有遗留左括号 则返回false。
Java代码实现——函数部分
调试测试部分:
结果输出展示:只截图关于括号匹配部分
二、总结:
在栈底加入’#‘可以用来在最后判断是否存在有多余的左括号没有匹配到右括号。

记录:
1.栈的应用——括号匹配
简单思路:遇见左括号就入栈,遇见右括号就出栈,若出栈的左括号与右括号不匹配 或者 栈中有遗留左括号 则返回false。
Java代码实现——函数部分
调试测试部分:
结果输出展示:只截图关于括号匹配部分
二、总结:
在栈底加入’#‘可以用来在最后判断是否存在有多余的左括号没有匹配到右括号。