序列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++;}}
}