栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设

压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹

出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

思路：建立一个辅助栈，依次将压入序列压入栈内，并且判断当前栈顶元素是否等于弹出序列的元素，如果等于

则将元素弹出，并将弹出序列的指针指向下一个。如果已经将压入序列的元素全部都压入栈内，判断当前栈是否

为空，如果为空返回true，如果不为空则返回false。

public static boolean IsPopOrder(int [] pushA,int [] popA) {
        boolean result=false;
        if(pushA.length!=popA.length){
            return false;
        }else if(pushA.length==0){
            return false;
        }
        Stack<Integer> stack=new Stack<Integer>();
        int push=0,pop=0;
        while(true){
            stack.push(pushA[push]);
            push++;
            while(!stack.isEmpty()&&stack.peek()==popA[pop]){
                stack.pop();
                pop++;
            }


            if(push>=pushA.length){
                if(stack.isEmpty()){
                    result=true;
                }
                break;
            }
        }
        return result;
    }