判断出栈顺序是否正确

来源:互联网 发布:seo推广网站 编辑:程序博客网 时间:2024/04/30 02:25

将原始序列按照顺序进入栈内,


每次进入栈内,都判断当前的栈顶元素与出栈的序列的最头上是否一致

如果一致,那么栈内的元素出栈,一直出栈,直到栈顶元素与出栈序列的第一个不一致


如果不一致,那么继续入栈


最终判断栈是否为空就可以判断出是不是合法的出栈顺序了。

0 0