Q：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出序列，假设压入栈的所有数字均不相等。
A：如果下一个弹出的数字刚好是栈顶元素，那么直接弹出，如果下一个弹出的数字不在栈顶，则把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止；如果所有数字都压入栈后仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。
代码如下

    public static boolean isPopOrder(int[] pushArr,int[] popArr)
    {
        if (pushArr==null||popArr==null)
        {
            return false;
        }
        int len=pushArr.length;
        if (len==0||len!=popArr.length)
        {
            return false;
        }
        int indexPush=0;
        int indexPop=0;
        Deque<Integer> stack=new ArrayDeque<>();
        while (indexPop<len)
        {
            while (stack.isEmpty()||stack.peek()!=popArr[indexPop])
            {
                if (indexPush>=len)
                {
                    return false;
                }
                stack.push(pushArr[indexPush]);
                indexPush++;
            }
            stack.pop();
            indexPop++;
        }
        return true;
    }