序列元素IT面試題——判斷合法出棧序列

本文純屬我的看法，是對前面學習的總結，若有描述不正確的地方還請高手指正~java     在技巧筆試口試上，咱們經常會碰到這樣一類題型，如給你一個入棧序列，而後再讓你判斷幾個序列是否有可能爲它的出棧序列，如： 程序員     入棧序列爲 1 2 3 4 5，則 1 2 3 4 5可能爲它的出棧序列，而 5 4 1 2 3弗成能爲它的出棧序列。算法     對於n比較小的狀況，咱們每每能夠經過手動模

>>阅读原文<<