面試題22:棧的壓入、彈出序列

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

思路：建立一個輔助棧，把輸入的第一個序列中的數(shù)字依次壓入該輔助棧，并按照第二個序列的順序依次從該棧中彈出數(shù)字。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容