栈的压入，弹出序列

栈的压入，弹出序列

题目内容：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列A1,2,3,4,5是某栈的压入顺序，序列B 4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
解题思路：构建一个辅助数组C，将A中的第一个元素1添加进C中然后和序列B的第一个元素比较，如果想等把1弹出，不相等，继续把A中的元素添加C中，再和B做比较。
具体步骤：
第一步：C：{1}，A:{2，3，4，5}，B:{4,5,3,2,1},1不等于4，把2添加到C
第二步：C：{1，2}，A:{3，4，5}，B:{4,5,3,2,1},2不等于4，把3添加到C
第三步：C：{1，2，3}，A:{4，5}，B:{4,5,3,2,1}3不等于4，把4添加到C
第四步：C：{1，2，3，4}，A:{5}，B:{4,5,3,2,1}，4等于4，把4从C和B中弹出
第五步：C：{1，2，3}，A:{5}，B:{5,3,2,1}，3不等于5，把5添加到C
…
直到B中的元素为空（ture）或者B中元素为空但C的最后一个元素不等于B的第一个元素（false）

public static boolean IsPopOrder(int[] pushA, int[] popA) {
        ArrayList<Integer> list = new ArrayList<>();
        int p = 0, z = 1;
        list.add(pushA[0]);
        while (true) {
            if (!list.isEmpty()){
                if (list.get(list.size() - 1) != popA[p] && z == pushA.length)
                    break;
            }
            if (p == popA.length)
                return true;
            if (list.get(list.size() - 1) == popA[p]) {
                list.remove(list.size() - 1);
                p++;
                continue;
            }
            list.add(pushA[z]);
            z++;
        }
        return list.isEmpty();
    }