栈 - 31.栈的压入、栈的弹出

思路：
直接创建一个辅助栈模仿入栈出栈的过程。先把压入序列的第一个数字压入辅助栈，此时判断弹出序列，如果此时栈顶是弹出序列的当前值，那么就弹出，压入序列和弹出序列的判断指针分别向后移动一个单位。此时向辅助栈中压入，压入序列的当前指针下标。判断此时辅助栈的栈顶是否是弹出序列指针对应的值，如果不是，那么就接着压入，直到找到栈顶为弹出序列的指针对应值为止。如果压入序列都遍历完了。那么弹出序列一定不对应压入顺序。

所以：如果辅助栈顶数字刚好是下一个弹出的数字，那就直接弹出；如果下一个弹出的数字不再栈顶，那么就把压入序列的值压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止；如果所有数字都压入栈了，还没有找到下一个弹出的数字，那么该序列不可能使一个弹出序列

public  boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length ==0 || pushA==null || popA == null || popA.length==0)
            return false;
        Stack<Integer> stack = new Stack();
        int pushIndex = 0;
        int popIndex = 0;
        stack.push(pushA[pushIndex++]);
        while(popIndex < popA.length){
            while(stack.peek() != popA[popIndex]){
                if(pushIndex == pushA.length)return false;
                stack.push(pushA[pushIndex++]);
            }
            stack.pop();
            popIndex++;
        }
        return stack.isEmpty();

    }