判斷是不是合法的出棧序列

在技術筆試面試上，咱們經常會遇到這樣一類題型，如給你一個入棧序列，而後再讓你判斷幾個序列是否有可能爲它的出棧序列，如： ios 入棧序列爲 1 2 3 4 5，則 1 2 3 4 5可能爲它的出棧序列，而 5 4 1 2 3不可能爲它的出棧序列。c++ 對於n比較小的狀況，咱們每每能夠經過手動模擬的方式來判斷，對於n比較大的時候，這種方法就顯得效率不佳了。面試 下面介紹一種通用的方法斷定合法出棧序

>>阅读原文<<