合法出棧序列算法

   首先的前提是進棧必定是要按照順序進棧如一、二、三、4的順序，若是第一個出的是4，那麼要依次先進棧一、二、三、4， 而後出棧，這樣的話第一個是4，沒有其餘的元素能夠再進棧了，因此只能按順序出棧，這樣出棧的順序就是四、三、二、1。 假如出棧的順序是三、四、二、1，你就要先分析出3的狀況，只有先將一、二、3入棧，而後將3出棧。而後進棧4，再出棧四、二、1. 再若是出棧的順序是三、二、四、1或三、二

>>阅读原文<<