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

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

img

img

img

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

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