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

題目：輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。

思路：遍歷第二個序列，如果下乙個彈出的數字剛好是棧頂數字，則直接彈出。如果不在棧頂，把壓棧序列中還沒有入棧的陣列壓入輔助棧，直到把下乙個需要彈出的數字壓入棧頂為止。如果所有的數字都壓入棧了仍然沒有找到下乙個彈出的數字，那麼該序列不可能是乙個彈出序列。

#include 

#include 
using
namespace
std;
bool isorder(int *ppush, int *ppop, int length) 
if (stackdata.top() != *pnextpop)
break;
stackdata.pop();
++pnextpop;
}if (stackdata.empty() && pnextpop - ppop == length)
isorder = true;
}  return isorder;
}int main() ;
int b[5] = ;
bool result = isorder(&a[0], &b[0], 5);
cout
<< result << endl;
return
0;}

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

題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設入棧的所有數字均不相等。思路 用乙個棧來模擬入棧過程。如果彈出序列的元素a不等於棧頂，那麼說明它還沒有入棧，從壓入順序裡將元素a以及它之前的元素全部入棧。如果所有壓入順序中的元素都已入棧還是沒有在棧頂找到元...

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

題面 劍指offer p134 牛客網 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序...

劍指offer 面試題22 棧的壓入,彈出序列

題目 輸入兩個整數序列,第乙個序列表示棧的壓入順序，請判斷第 二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1 2 3 4 5是某棧的壓棧序列，序列4 5 3 2 1 是該壓棧序列對應的乙個彈出序列，但4 3 5 1 2就不可能是該 該壓棧序列的彈出序列。這種判斷其實只要掌握棧...