把一个序列分别放入栈和队列中,根据二者不同的性质,栈会输出一个相反的队列,比较二者输出是否相同,就可以判断该序列是否是回文
如图所示,遍历序列,把右边括号“)” “]”出现之前的左边括号“[” ,"("全部入栈入栈
出现第一个右边继续遍历,出现第一个右边括号时,弹栈,看括号类型是否匹配
直到这个序列访问结束。