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

????一樣的。我們需要確定這個(gè)序列的彈出順序，我們需要建立一個(gè)輔助棧。在棧的壓入與彈出中。我們壓入以后的數(shù)據(jù)能夠彈出。但是彈出以后被彈出的這個(gè)數(shù)據(jù)不能夠在被壓回去了。因?yàn)閷?duì)于彈出序列來說。數(shù)據(jù)具有使用的單一回值性。不允許反復(fù)。那就是2個(gè)數(shù)據(jù)了。

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

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

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

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.

轉(zhuǎn)載于:https://blog.51cto.com/memory73/1746053

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。