31.棧的壓入,彈出序列

最需要想到的就是使用輔助棧,每次讀取push數組,都將讀取到的元素放入到輔助棧中,然後進行一次判斷:如果輔助棧不爲空&&pop數組沒有走到末尾&&輔助棧的棧頂元素一直與pop數組的當前元素相等的話,那麼輔助棧彈出去一個元素,pop數組繼續向後移動,當push數組走出循環時判斷一下輔助棧是否爲空,爲空的話則說明成功,否則失敗 代碼如下:
相關文章
相關標籤/搜索