序列1，2，3，4，5是压栈序列。序列 4，3，5，1，2是弹出序列。判断第二个是不是弹出序列

三步走

1. 如果下一个弹出的数字刚好是栈顶数字，直接弹出
2. 如果不在栈顶，就一直把第一个数组的数字入栈，直到要把下一个要弹出的数字压入栈
3. 如果所有数字都入栈完毕，还没有找到下一个弹出的数字，则就不可能是一个弹出序列

放大看原图

笔试代码

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