用数组形式stack实现有效括号判定为什么会缓冲区溢出？

Question

用数组形式stack实现有效括号判定为什么会缓冲区溢出？
发现如果没有return Isempty这一行代码的话，就不会有缓冲区溢出，但这样显然无法正确判断是否为有效括号。问题出在哪里呢？

Answer 1

代码还是有点问题的
你想想看如果s=( ( ) ) ] 会发生什么

我直接说吧，再简化一点，当s=" ) "时
你的代码会执行44，然后执行45行
你看看45行是什么
if(stack.arr[stack.top]=='(' )
你这时候栈为空，stack.top=-1,这不是直接越界了
所以你不应该在末尾判断栈是否为空来判断所有括号有没有匹配上，你应该在每次遇到 右括号 ），]，}的时候就进行判断栈是否为空，空则说明匹配失败，非空再判断栈顶元素是否和当前元素匹配