学会检测入栈和出栈的合法性（验证入栈和出栈的次序是否合理）

例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。（这两个序列的长度是相等的）

import java.util.Stack;

public class Solution {
    public boolean IsPopOrder(int[] pushA,int[] popA) {
        Stack<Integer> s = new Stack<>();
        //用来标记出栈入栈元素
        int pushIdx = 0;
        int outIdx = 0;
        while (outIdx < popA.length) {
            //当栈空或者栈顶元素与待出栈元素不相等时候入栈
            while (s.empty() || s.peek() != popA[outIdx]) {
                //有元素时，进行入栈
                if (pushIdx < pushA.length) {
                    s.push(pushA[pushIdx]);
                    pushIdx++;
                } else {
                    return false;
                }
            }
            //栈顶元素与待出栈元素相等
            s.pop();
            outIdx++;
        }
        return true;
    }
}