剑指offer 42.栈的压入、弹出序列

class Solution {
public:
    //一个模拟题，已知压入顺序，求能否出栈为所定序列
    //每个数压栈时有两个操作，一个直接压入，一个是先出栈再压入
    //如何进行两个操作呢，如果栈顶元素为弹出序列对应位，则先出栈再压入，否则直接压入栈
    bool isPopOrder(vector<int> pushV,vector<int> popV) {
        if(pushV.size()!=popV.size()) return false; //两个序列不等，直接返回false；
        stack<int>s; //定义一个栈
        int idx=0; //表示出栈序列的对应位置
        for(int i=0;i<pushV.size();i++)
        {
            s.push(pushV[i]);//将压入序列该值放入栈中
            while(!s.empty()&&s.top()==popV[idx]) //如果栈非空且栈顶等于出栈序列对应位置
            {
                s.pop(); //出栈
                idx++;//更新出栈序列对应位置
            }
        }
        if(s.empty())return true; //如果栈空了，说明两个序列完全对应，直接返回TRUE；
        else return false;
    }
};