输入两个整数序列，第一个序列表示栈的入栈顺序，判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有元素均不相等。

思路：这个问题，很自然得会想到把第一个序列的元素依次入栈，然后与第二个序列中的元素中的顺序出栈。

我们在判断一个序列是不是栈的弹出序列有以下思路：如果下一个弹出的数字刚好是栈顶数字，那么入栈元素直接出栈。如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的元素压入栈，直到把下一个需要弹出的元素压入栈顶为止。如果所有的元素都入栈了仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。

实现代码：

package cn.csu;


import java.util.Stack;

public class StackIsPop {
    /**
     * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。
     * 假设压入栈的所有数字均不相等。例如序列1 、2、3 、4、5 是某栈压栈序列，
     * 序列4、5、3、2、1是该压栈序列对应的一个弹出序列，
     * 但4、3、5、1、2就不可能是出栈序列的弹出序列。
     * @param push 入栈序列
     * @param pop 出栈序列
     * @return true：出栈序列是入栈序列的一个弹出顺序
     */
    public static boolean isPopOrder(int[] push,int[] pop){
        //输入校验，参数不能为空，并且两个数组中必须有数字，并且两个数组中的数字个数相同
        if(push==null || pop == null ||pop.length ==0 || push.length == 0){
            return false;
        }
        //存放入栈数组元素
        Stack<Integer> stack = new Stack<>();
        //记录入栈数组元素的处理位置
        int pushIndex = 0;
        //记录出栈数组元素的处理位置
        int popIndex = 0;
        //如果还有出栈元素要处理
        while(popIndex < pop.length){
            //入栈元素还未全部入栈的条件下，如果栈为空，或者栈顶元素不与当前要处理的相等，则一直进行入栈操作
            //直到元素全部入栈或者找到一个与出栈元素相等的元素
            while(pushIndex < push.length &&(stack.isEmpty() || stack.peek()!=pop[popIndex])){
                //入栈数组元素进行入栈操作
                stack.push(push[pushIndex]);
                pushIndex++;

            }
            //如果在上一步的入栈过程中找到了与出栈的元素相等的元素
            if(stack.peek() == pop[popIndex]){
                //将元素出栈
                stack.pop();
                //处理下一个元素
                popIndex++;
            }else{
                return  false;
            }
        }
        return true;
    }
}