给定出栈队列，入栈队列，判断是否是正确的出栈队列

本文主要是介绍给定出栈队列，入栈队列，判断是否是正确的出栈队列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

从一个例子着手来分析一下出栈入栈的情况：

已知，入栈队列：1,2,3,4   

                队列2：3,4,2,1；        分析队列2是否是入栈队列的出栈队列？将两队列放入数组中，分别为in[],out[]，准备一个栈stack

（1）比较入栈队列第一个元素（i=0）和出栈队列第一个元素（j=0），不相等，且此时栈为空，则入栈队列第一个元素入栈，i++，stack.add(in[0])；

（2）比较入栈队列第二个元素（i=1）和队列2第一个元素(j=0),不相等，此时栈非空，则比较栈顶元素是否和这个元素相等，1！=3，不相等，所以2入栈，stack.add(in[1])，i++；   

（3）比较入栈队列第三个元素（i=2）和队列1第一个元素（j=0ÿ

这篇关于给定出栈队列，入栈队列，判断是否是正确的出栈队列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---