栈的压入弹出序列

思路是用栈模拟弹出的过程，
pushv来表示入栈序列，popv来表示出栈序列
首先如果元素个数不相同肯定不是正确的出栈序列
将栈中栈顶元素与出栈序列中的元素进行比较，如果不同，则取入栈序列中下一个元素入栈，如果相同则栈顶元素出栈，与下一个出栈序列中的元素比较。当没有元素可以入栈时，比较剩余的元素，不相同则返回false。全部比较完成都满足条件，则说明是正确的入栈序列。

以示例为例子 入栈序列为 1 2 3 4 5 出栈序列为 4 3 5 1 2
开始栈为空，取入栈序列第一个元素1入栈，第二趟，栈不为空，将栈顶元素1与出栈序列第一个元素4比较，不相同，则取入栈序列第二个元素2入栈，再下一趟 继续比较2和4，不相同，将3入栈，不相同4入栈，4与4相同，则4出栈，参与比较的元素变为3, 4出栈后栈顶元素变为3,继续比较 3与3 相同，3出栈，比较2 与5不相同，5入栈，5与5相同，5出栈，2与1不相同，说明出栈序列错误，返回false。

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