栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

分析：新建一个空栈，将第一个元素压入栈中，判断栈顶元素是否等于出栈序列的第一个元素，若相等时，弹出栈顶元素，压入下一个元素，判断栈顶元素是否等于出栈序列的第二个元素；若不相等，再压入下一个，再判断栈顶元素与出栈序列的第一个元素是否相等，......

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV)
    {
        stack<int>st;
        int d=0;
        for(int i=0;i<pushV.size();i++)
        {
            while(st.empty()||st.top()!=popV[i])
            {
                st.push(pushV[d++]);
                if(d>pushV.size())
                    return false;
            }
            st.pop();
        }
        
        if(st.empty())
            return true;
        else
            return false;
    }
};

例子：压入序列：1，2，3，4，5；判断弹出序列：4，5，3，2，1