栈和队列的简单应用

回文检测

把一个序列分别放入栈和队列中，根据二者不同的性质，栈会输出一个相反的队列，比较二者输出是否相同，就可以判断该序列是否是回文

括号匹配

如图所示，遍历序列，把右边括号“）” “]”出现之前的左边括号“[” ,"（"全部入栈入栈 

出现第一个右边继续遍历，出现第一个右边括号时，弹栈，看括号类型是否匹配

直到这个序列访问结束。