剑指offer-栈的压入、弹出序列（C++ 辅助栈）

栈的压入、弹出序列

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

题解：
对于此题，采用辅助栈的方法进行解答。
对于辅助栈，按顺序压入第一个序列，每压入一个数字则与第二个序列中的数字进行比较，若相等，则弹出该数字，同时，第二个序列中的数字索引+1，变为下一次弹出的数字。
不断重复上述操作，若最后压入第一个序列的辅助栈为空，即代表第二个序列可以为第一个序列的弹出序列。若当辅助栈不为空时，且栈顶数字与对应的第二序列中的数字不相等，则返回false。

代码如下：

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