栈的压入，弹出序列

题目：
　输入两个整数序列，第一个序列表示栈的压入顺序。请推断第二个序列是否为该栈的弹出顺序．　如果压入栈的全部数字均不相等。　比如序列　１，２。３。４，５　是某栈的弹出顺序．　序列４，５，３。２，１　是该栈序列相应的一个弹出序列。　但４，３，５。１，２就不可能是该栈序列的弹出序列．

思路：
建立一个辅助栈，把输入的第一个序列中的数字一次进栈，　并依照第二个序列的顺序一次从该栈弹出数字，　若最后该栈为空而且第二个序列的数字遍历完毕，则表示第二个序列是该栈的弹出顺序．

＃include <stack>
bool IsPopOrder(const int* pPush, const int* pPop, int nLength)
{
    bool result = false;    
    if (pPush != NULL && pPop != NULL && nLength > 0)
    {
        const int* pNextPush = pPush;
        const int* pNextPop = pPop;
        stack<int> sData;
        while (pNextPop - pPop < nLength)
        {
            while (sData.empty() || sData.top() != *pNextPop)
            {
                if (pNextPush - pPush > nLength)
                    break;
                sData.push(*pNextPush);
                pNextPush++;
            }

            if (sData.top() != *pNextPop)
                break;  
            sData.pop();
            pNextPop++;
        }

        if (sData.empty() && pNextPop - pPop == nLength)
            result = true;
    }       
        return result;
}