题解 | #JZ21栈的压入、弹出序列#

还是遇到的少了，没能把情况考虑全面。

关于栈， 一定要考虑双向的情况，不能只push不pop，反之亦然。

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        Stack<Integer> stack = new Stack<>();
        int popNum=0;

        for(int i=0;i<pushA.length;i++){
            stack.push(pushA[i]);
            //while 不断对比栈顶元素，检查了 pushA压栈过程中出栈的情况。
            while(!stack.empty()&&stack.peek()==popA[popNum]){ 
                stack.pop();
                popNum++;
            }
        }
        return stack.empty();//熟练使用Stack的API
    }
}