【剑指offer】面试题22：栈的压入、弹出序列

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

//思路：知彼知己方能百战不胜，哈哈。 我们现在判断栈的弹出顺序是否合法，那我们就必须掌握到栈的基本特性：后进先出，（每次弹出栈的栈顶），
//那我们知道了栈顶，根据压栈顺序，我们就能确定当前栈中元素摆放位置，在根据弹出，最后确定当前栈是否为空，为空，说明出栈顺序正确，否则，错误。

bool IsPopOrder(const int* pPush, const int* pPop, int nLength){    bool bPossible = false;    if (pPush != NULL&&pPop != NULL&&nLength > 0)    {        const int* pNextPush = pPush;        const int*pNextPop = pPush;        std::stack<int>stackData;        while (pNextPop - pPop < nLength)        {            while (stackData.empty() || stackData.top() != *pNextPop)            {                if (pNextPush - pPush == nLength)                {                    break;                }                stackData.push(*pNextPush);                pNextPush++;            }            if (stackData.top() != *pNextPop)            {                break;            }            stackData.pop();            pNextPop ++;        }        if (stackData.empty() && pNextPop - pPop == nLength)        {            bPossible = true;        }    }    return bPossible;}