31.栈的压入、弹出序列

题目：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。

假设压入栈的所有数字均不相等。

例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

注意：若两个序列长度不等则视为并不是一个栈的压入、弹出序列。若两个序列都为空，则视为是一个栈的压入、弹出序列。

思路：只需每次将栈顶元素跟弹出序列元素相比较，如果相同就弹出，不同就继续向栈内压入新元素。

class Solution {
public:
    bool isPopOrder(vector pushV,vector popV) {
        if (pushV.size() != popV.size()) return false;
        stack stk;
        int i = 0;
        for (int j = 0; j < pushV.size();j++)
        {
            stk.push(pushV[j]);
            while(stk.size() && stk.top() == popV[i] )
            {
                stk.pop();
                i++;
            }
        }
        return stk.empty();
    }
};

一个需要注意的地方！
while(stk.size() && stk.top() == popV[i])这句代码中一定要先判断stk.size()不为空再判断stk.top() == popV[i])，如果颠倒顺序则会报错，虽然有&&操作，但应注意编译器执行的顺序！