我們使用乙個棧stack來模擬該操作。按照 popped 中的順序模擬一下出棧操作，如果符合則返回 true，否則返回 false。這裡用到的貪心法則是如果棧stack的棧頂元素stack.peek()== popped 序列中下乙個要 pop 的值，則應立刻將該值 pop 出來。最後檢查棧是否為空。
class solution {
public boolean validatestacksequences(int pushed, int popped) {
stackstack=new stack();
int j=0;
for(int i=0;ipeek 不改變棧的值(不刪除棧頂的值)，pop會把棧頂的值刪除
此處用empty()和isempty()沒區別
boolean empty() 測試堆疊是否為空。
object peek( ) 檢視堆疊頂部的物件，但不從堆疊中移除它
object pop( ) 移除堆疊頂部的物件，並作為此函式的值返回該物件。
object push(object element) 把項壓入堆疊頂部。
int search(object element) 返回物件在堆疊中的位置，以 1 為基數。
面試題31 棧的壓入 彈出序列
輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 思路...
面試題31 棧的壓入 彈出序列
思路 按照入棧的順序將push陣列入棧，直到遇到與pop陣列相同的元素，然後將其從push陣列中彈出。重複這個過程。include include include using namespace std 注意 預設兩個陣列的長度是相等的。boolf const int push,const int ...
面試題31 棧的壓入 彈出序列
題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是 否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1 2 3 4 5是某棧的壓棧序列，序列4 5 3 2 1是該壓棧序列對應的乙個彈出序列，但4 3 5 1 2就不可能是該壓棧序列的彈出序列。輸入輸出描述 void te...