栈的压入、弹出序列

栈的压入、弹出序列

思路：

1. 将pushV的第一个元素入栈，与popV的第一个元素比较
（通过stack.peek()==popV[j]）比较，
若不相等，就i++继续如第二个元素，直到与popV[j]相等为止

2. 此时i的位置走到4元素下面，发现与popV[j]相等，我们将栈顶元素取出，j++

3. 但若最后一个元素满足stack.peek() ==popV[j]），将一直进行j++，会导致数组越界，此时我们要对循环增加条件

  j < popV.length并且栈内元素不为空（!stack.empty()）（若为空则没有元素可以进行比较)

4. 当所有的循环走编后，此时栈内所有的元素也与之对应的弹出了，最后只需要判断栈内是否还有元素即可

return stack.empty();

完整代码如下：

public class Solution {
    public boolean IsPopOrder (int[] pushV, int[] popV) {
    //实例化一个栈，用于存放入栈元素
        Stack<Integer>  stack=new Stack<>();
        int j=0;
        for (int i = 0; i < pushV.length; i++) {
        //首先先入栈第一个元素，否则将无法比较，因为栈中没有元素
            stack.push(pushV[i]);
            //1.  j<popV.length防止数组越界
            //2.  stack.empty() 判断栈内是否还有元素
            //3.  stack.peek()==popV[j]，先判断是否相等，采用peek()
            while(
            j<popV.length&& !stack.empty()&& stack.peek()==popV[j]){
            //若满足循环条件后，在把栈顶元素弹出
                stack.pop();
                j++;
            }
        }
        //最后，当所有的循环走编后，此时栈内所有的元素也与之对应的弹出了，最后只需要判断栈内是否还有元素即可
        return stack.empty();
    }
}