告訴你乙個入棧佇列和乙個出棧佇列,當然這乙個佇列裡邊不容許出現一樣的數,判斷這個出棧佇列是不是合理的出站佇列。。。
比如說告訴你乙個入棧佇列,1 2 3 4 5 6,當然這個不一定是這樣單調遞增的,還告訴你乙個出站佇列1 2 5 6 4 3,結果是yes,
但是如果告訴的入棧佇列是1 2 3 4 5 6,出站佇列是4 3 6 1 2 5那是不可能有這樣的出站佇列的,所以輸出no。
#include
#include
#include
using namespace std;
bool solve(int a,int b,int n) else
}if(i>=n&&s.empty())
}// while(ib[j])
// if(a[i]>b[j])return false;
// while(a[i]==b[j]&&j// if(j==n)
// return true;
// }
// else
// }
// if(a[i]//
// else return false;
// }
// }
// if(j// if(!s.empty())return false;
return ok;
}int a[1010],b[1010],n;
int main()
}
根據入棧順序判斷出棧序列正確與否
題目 鐵路的排程站如下 火車編號為 1 9,且不重複。如 編號分別為 1 2 3 4 5 的5個火車順序進站,那麼進站序列為 12345 全部進站後再順序出站,則出站序列為 54321 如果先進1,2,然後2出站,然後1出站,然後再3進站 出站,4進站 出站,5進站 出站,那麼出站序列就為21345...
判斷棧的出棧順序是否正確
一般這種題都是出現在選擇題裡面的,而且元素較少,所以即使我們使用野路子 依次把選項代入測試 也不會花費多少時間。但是,我們總不能一直打游擊啊,當遇到敵人主力的時候無能為力,那就坑了。所以這裡介紹怎樣轉游擊戰為陣地戰,從正面硬剛敵人並且取勝的方法。首先,假設入棧順序是1,2,3,4 正確的出棧順序 其...
java判斷出棧順序是否正確
我們知道棧是一種先進後出的資料容器。當乙個棧的輸入序列是遞增序列 例如a,b,c,d 並且在進棧操作時,允許退棧操作,則輸出的序列可能有多種形式 例如 d,c,b,a或a,c,b,d等 但是卻肯定不會出現如下出棧序列 a,d,b,c或d,a,b,c等。在輸入序列為遞增序列的假設下,請編寫乙個演算法判...