21 棧的壓入 彈出序列

2021-08-21 04:57:31 字數 534 閱讀 2974

題目:輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。(注意:這兩個序列的長度是相等的)

思路:舉個例子來做更容易:例如壓入順序是1 2 3 4 5,彈出序列是 4 5 3 2 1,看一下是怎麼操作的:首先壓入1,1不等於4,不能彈出,然後壓入2,2還是不等於4,接著壓入3,,,壓入4,這時pop 4,然後接著壓入5,再pop5,棧中自頂向下還有3 2 1,依次pop出來,就是對應了序列 4 5 3 2 1;再看一下彈出序列4 3 5 1 2:首先依次壓入 1 2 3 4,然後pop4,接著 pop3,接著壓入5,pop5,棧中自頂向下還有2和1,不可能先pop1 再pop2,所以 4 3 5 1 2就不可能是該壓棧序列的彈出序列。

class solution 

}return pushvalue.empty();

}};

21 棧的壓入 彈出序列

輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...

21 棧的壓入彈出序列

輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...

21 棧的壓入 彈出序列

輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...