使用栈来模拟，当栈顶元素等于弹出序列的当前元素时，才弹出

使用栈来模拟入栈过程，入栈序列每次压入一个元素，当栈顶元素等于弹出序列的当前元素时，才弹出

然后考察弹出序列的下一个元素。
合法情况，循环结合后的辅助栈仍然为空

    /**
     * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
     * 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，
     * 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）--直到下一个元素，出现在栈顶
     * @param pushA 压入顺序
     * @param popA 可能的弹出顺序
     * @return 弹出顺序是否合法
     */
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        Stack<Integer> media=new Stack<>();
        int index=0;
        for(int num:pushA){
            media.push(num);
            while (!media.isEmpty()&&media.peek()== popA[index]){
                media.pop();
                index++;
            }
        }
        return media.isEmpty();

    }

大佬的图解：https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/solution/mian-shi-ti-31-zhan-de-ya-ru-dan-chu-xu-lie-mo-n-2/