剑指offer题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。

假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

思路：

1.建立一个辅助栈，将栈的压入序列压入到辅助栈中

2.压入一个元素就与弹出序列进行比较，如果辅助栈顶元素与弹出序列相等就弹出

3.最后判断辅助栈元素是否被完全弹出，如果完全弹出了返回true，否则返回FALSE；

通过牛客网上的代码如下：

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) 
    {
        stack<int> m_data;
        vector<int>::iterator iter1,iter2;
        
        iter2=popV.begin();
        if(pushV.size()==0)
            return false;
        for(iter1=pushV.begin();iter1!=pushV.end();iter1++)
        {
            m_data.push(*iter1);
       
            while(!m_data.empty()&&m_data.top()==(*iter2))
            {
                m_data.pop();
                iter2++;
                
            }
            
        }
        if(m_data.empty())
            return true;
        return false;
        
    }
};