本文主要是介绍31.栈的压入、弹出序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
示例1
输入：[1,2,3,4,5],[4,5,3,2,1]返回值：true说明：可以通过push(1) => push(2) => push(3) => push(4) => pop() => push(5)=> pop() => pop() => pop() => pop()
这样的顺序得到 [4,5,3,2,1] 这个序列，返回 true
复制代码思路 & 解答
主要是模拟这个过程，先把压栈的挨个压入栈中，每压入一个，则找弹出顺序队列的当前元素是否与栈顶元素相等，相等则弹出。直到最后数据应该是空的，则表明两个顺序是对应的。
实现代码如下：
import java.util.Stack;public class Solution {public boolean IsPopOrder(int[] pushA, int[] popA) {if (pushA == null || popA == null || pushA.length != popA.length) {return false;}int popIndex = 0;Stack<Integer> datas = new Stack<>();for (int i = 0; i < pushA.length; i++) {datas.push(pushA[i]);while (popIndex < popA.length&& !datas.isEmpty()&& popA[popIndex] == datas.peek()) {datas.pop();popIndex++;}}return datas.isEmpty();}
}
这篇关于31.栈的压入、弹出序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
