題目描述

輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。
假設壓入棧的所有數字均不相等。
例如序列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, */bool IsPopOrder(vector<int> pushV, vector<int>popV) {//利用一個真實的棧模擬if (0 == pushV.size())return false;stack<int> s;int ipush = 0, ipop = 0;while (ipush < pushV.size()){s.push(pushV[ipush]);ipush++;while (ipop<popV.size() && !s.empty() && popV[ipop]==s.top()){s.pop();ipop++;}}return s.empty(); }

總結

以上是生活随笔為你收集整理的判断栈的弹出序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。