判断栈中一个序列是否是另一个序列的弹出序列

栈的弹出压入队列

通过举例子来找规律，遍历整个弹出序列
首先建立一个栈，把数字压入栈中，由于在输入到一半的时候就可能输出，所以在里面建立一个while循环，如果发现此时的栈顶值是输出数组的当前值，就pop，数组索引也向后。
当压入结束之后，如果数组索引没有到头，说明不能全部输出。
注意成功条件是数组2的索引j==popA.length 因为最后一下也加上去了

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
      Stack<Integer> s=new Stack<Integer>();
        int pushIndex=0;
        int popIndex=0;
        while(pushIndex<pushA.length){
             s.push(pushA[pushIndex]);
            while(popIndex<popA.length && popA[popIndex]==s.peek()){
                popIndex++;
                s.pop();
            }
            pushIndex++;
        }
        return popIndex==popA.length;
}
}