微軟面試100題-棧的push-pop序列問題

 題目： 輸入兩個整數序列。其中一個序列表示棧的push順序，  判斷另一個序列有沒有可能是對應的pop順序。  爲了簡單起見，我們假設push序列的任意兩個整數都是不相等的。（這是原題目的限制，下面算法沒有這個限制）  比如輸入的push序列是1、2、3、4、5，那麼4、5、3、2、1就有可能是一個pop系列。  因爲可以有如下的push和pop序列：  push 1，push 2，push 3

>>阅读原文<<