題目：輸入兩個整數序列。其中乙個序列表示棧的push順序，判斷另乙個序列有沒有可能是對應的pop順序。為了簡單起見，我們假設push序列的任意兩個整數都是不相等的。
比如輸入的push序列是1、2、3、4、5，那麼4、5、3、2、1就有可能是乙個pop系列。因為可以有如下的push和pop序列：push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，這樣得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
分析：這到題除了考查對棧這一基本資料結構的理解，還能考查我們的分析能力。
這道題的乙個很直觀的想法就是建立乙個輔助棧，每次push的時候就把乙個整數push進入這個輔助棧，同樣需要pop的時候就把該棧的棧頂整數pop出來。
我們以前面的序列4、5、3、2、1為例。第乙個希望被pop出來的數字是4，因此4需要先push到棧裡面。由於push的順序已經由push序列確定了，也就是在把4 push進棧之前，數字1，2，3都需要push到棧裡面。此時棧裡的包含4個數字，分別是1，2，3，4，其中4位於棧頂。把4 pop出棧後，剩下三個數字1，2，3。接下來希望被pop的是5，由於仍然不是棧頂數字，我們接著在push序列中4以後的數字中尋找。找到數字5後再一次push進棧，這個時候5就是位於棧頂，可以被pop出來。接下來希望被pop的三個數字是3，2，1。每次操作前都位於棧頂，直接pop即可。
再來看序列4、3、5、1、2。pop數字4的情況和前面一樣。把4 pop出來之後，3位於棧頂，直接pop。接下來希望pop的數字是5，由於5不是棧頂數字，我們到push序列中沒有被push進棧的數字中去搜尋該數字，幸運的時候能夠找到5，於是把5 push進入棧。此時pop 5之後，棧內包含兩個數字1、2，其中2位於棧頂。這個時候希望pop的數字是1，由於不是棧頂數字，我們需要到push序列中還沒有被push進棧的數字中去搜尋該數字。但此時push序列中所有數字都已被push進入棧，因此該序列不可能是乙個pop序列。
也就是說，如果我們希望pop的數字正好是棧頂數字，直接pop出棧即可；如果希望pop的數字目前不在棧頂，我們就到push序列中還沒有被push到棧裡的數字中去搜尋這個數字，並把在它之前的所有數字都push進棧。如果所有的數字都被push進棧仍然沒有找到這個數字，表明該序列不可能是乙個pop序列。
棧的push pop序列
棧的push pop序列 輸入兩個整數序列。其中乙個序列表示棧的push 順序，判斷另乙個序列有沒有可能是對應的 pop順序。為了簡單起見，我們假設 push 序列的任意兩個整數都是不相等的。比如輸入的push 序列是1 2 3 4 5，那麼4 5 3 2 1就有可能是乙個 pop系列。因為可以有如...
棧的PUSH POP序列
輸入兩個整數序列，其中乙個表示棧的push順序，判斷另乙個序列有沒有可能是對應的pop序列。下面使用乙個棧來模擬這個操作過程，棧頂元素等於出棧序列中的元素時出棧，不等於時入棧。如果棧正常pop直到為空，說明序列是對應的pop序列返回真，否則返回假 1 pst 為已經初始化的棧 2 input為輸入棧...
29 棧的push,pop序列
題目 給定2個整數序列，其中1個是棧的push順序，判斷另乙個有沒有可能是對應的pop順序 解 其實這題主要是判斷進棧次數和出棧次數誓不是相等。我是用棧作的，效率不高，每乙個元素最多出棧1次，進棧1此，所以最多進行2n次操作，然後每次對棧頂元素和pb指標指向的元素進行比較 因為假設序列中整數都不相等...