PAT 1051 Pop Sequence

這道題其實算棧中一道比較經典的題目。之前在數據結構試題裏遇到過相關的題，但是是根據彈出序列來進行判斷的，也就是如果你要彈出某些元素，該元素之前的元素肯定被彈出過，但是相關的細節思路想不出來，後面會做出相關的總結； 其實主體思路很簡單，但是第一次的時候並沒有想出來： 先置flag=true，對於輸入的1~N個數，挨個入站，然後在每次壓棧之後看棧頂元素是否和判定輸出隊列的第i元素相同； 如果相同，則代

>>阅读原文<<