栈和队列的简单应用

    xiaoxiao2021-03-25  153

    回文检测

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

    括号匹配

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

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

    直到这个序列访问结束。

    转载请注明原文地址: https://ju.6miu.com/read-6284.html

    最新回复(0)