????題目：輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等，例如序列1，2,3,4,5是某棧的壓棧序列，序列，4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4，3，5,1,2不是該壓棧序列的彈出序列。

????一樣的。我們需要確定這個序列的彈出順序，我們需要建立一個輔助棧。在棧的壓入與彈出中。我們壓入以后的數據能夠彈出。但是彈出以后被彈出的這個數據不能夠在被壓回去了。因為對于彈出序列來說。數據具有使用的單一回值性。不允許反復。那就是2個數據了。

????例如1，2,3,4,5,它的4，5,3,2,1,的彈出序列過程是這樣的：

????然后對于題中給出的4,3,5,1,2：

所以根據這樣的思路。我們寫出代碼：

bool?IsPopOrder(const?int*?pPush,const?int*?pPop,int?nLength) {bool?bPossible?=?fales;if(pPush?!=?NULL?&&?pPop?!=?NULL?&&?nLength?>?0){const?int*?pNextPush?=?pPush;const?int*?pNextPop?=?pPop;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; }

OK.

轉載于:https://blog.51cto.com/memory73/1746053

總結

以上是生活随笔為你收集整理的【数据结构】栈的压入、弹出序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。