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

解：
push = {1,2,3,4,5}； pop = {4,5,3,2,1}
(1) 借助辅助栈st，1,2,3由于不等于栈顶元素4依次入栈st，st = {1,2,3}
(2) 4 = 4(栈顶元素)，出栈4，pop向后移动一位，指向5
(3) st中3不等于5，此时入栈5，st = {1,2,3,5}
(4)5 = 5(栈顶元素)，出栈5，pop向后移动一位，st出栈5
(5) 依次类推，出栈3,2,1，st最终为空，pop为push的弹出序列；否则，就不是push的弹出序列
具体程序实现如下：

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