面試題三十一 棧的壓入 彈出序列

輸入兩個序列，第乙個序列為棧的壓入順序，第二個序列為棧的彈出順序，設問第二個序列是否是第乙個序列的彈出序列。

方法：定義乙個輔助棧，和兩個指標分別指向兩個序列的開頭，壓入序列進棧，棧頂元素與彈出序列指標指向的比較，不一致，繼續進棧比較，一致，彈出棧頂元素。

規律：如果下乙個彈出的數字剛好是棧頂數字，那麼直接彈出；

如果下乙個彈出的數字不在棧頂，那麼就把壓棧序列的元素壓進，直到棧頂為下乙個彈出數字為止；

如果所有序列都壓入還沒有找到下乙個彈出的數字，則第二個序列是否是第乙個序列的彈出序列

注意：每個棧的出棧順序不止乙個，不能一位兩個陣列乙個從頭乙個從尾遍歷比較就行

public

static
boolean ispoporder( int  ppush , int
ppop)
while(!stack.empty()&&stack.peek()==ppop[p2] &&p2
}                  
if(!stack.empty()|| p1ppop.length)
return
false
;                   
return
true
;        
}

棧 面試題31 棧的壓入 彈出序列

我們使用乙個棧stack來模擬該操作。按照 popped 中的順序模擬一下出棧操作，如果符合則返回 true，否則返回 false。這裡用到的貪心法則是如果棧stack的棧頂元素stack.peek popped 序列中下乙個要 pop 的值，則應立刻將該值 pop 出來。最後檢查棧是否為空。cla...

面試題20 棧的壓入 彈出序列

思路 如果下乙個彈出的數字剛好是棧頂數字，則直接彈出。若下乙個彈出的數字不在棧頂，則把壓棧序列中還沒有入棧的數字壓入輔助棧，直到把下乙個需要彈出的數字壓入棧頂為止。若所有的數字都壓入棧了仍沒有找到下乙個彈出的數字，則表明該序列不可能滴乙個彈出序列。include stdafx.h include i...

面試題22 棧的壓入彈出序列

題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。思路 如果下乙個彈出的數字剛好...