栈的压入、弹出序列23

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

解题思路：

1. 建立一个辅助栈，将输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从栈中弹出数字。
2. 如何判断一个序列是不是栈的弹出序列的规律？
3. a.如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。
4. b.如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。
5. c.如果所有的数字都压入栈仍然没有找到下一个要弹出的数字，那么该序列不可能是一个弹出序列。
   主要思路是压入元素与出栈元素对比后，检查压入栈是否为空及出栈是否符合输入长度。

测试用例：

int main(){
    //三个序列
    int arr1[5] = {1, 2, 3, 4, 5};
    int arr2[5] = {4, 5, 3, 2, 1};
    int arr3[5] = {4, 3, 5, 1, 2};
    //判断
    std::cout << "Is pop order: " << IsPopOrder(arr1, arr3, 5);  // Output: 0 

    return 0;
}

函数实现

bool IsPopOrder(const int *push, const int *pop, int length){
    //返回结果,是否是可能的序列
    bool bPossible = false;

    if(push != NULL && pop != NULL && length > 0){
        //下一个入栈元素
        const int *pNextPush = push; 
        //下一个出栈元素
        const int *pNextPop = pop;
        //辅助栈
        std::stack<int> stackData;

        while(pNextPop - pop < length){
            //如果栈为空或者栈顶不为pNextPop,就执行元素压入
            while(stackData.empty() || stackData.top() != *pNextPop){
                if(pNextPush - push == length)
                    break;
                stackData.push(*pNextPush);
                pNextPush++;
            }
            //如果栈顶元素不等于出栈元素，则退出
            if(stackData.top() != *pNextPop)
                break;
            //否则相等，将栈顶弹出
            stackData.pop();
            //递增出栈元素
            ++pNextPop;
        }
        //执行上述操作后，栈为空及长度相等，方为栈序列的一种可能
        if(stackData.empty() && pNextPop - pop == length)
            bPossible = true;
    }
    return bPossible;
}