棧
先入後出（filo）的一種資料結構。常見操作：模擬火車調頭，進製轉換，表示式求值，單調棧
//陣列形式（理解）
const int num = 1e6+10;//定義棧的大小，可自由改變
int stac[num]; //乙個整型棧
int top;//棧頂指標
int main(){
top=-1;//設定棧頂指標為-1
stac[++top] = 9;//把9推進棧中
stac[++top] = 8;//把8推進棧中
stac[++top] = 7;//把7推進棧中
stac[++top] = 6;//把6推進棧中
cout<
<
=0){//輸出整個棧的元素和在陣列中對應的下標
cout<
<<' ';
cout<
<
=0){//輸出整個棧的元素和在陣列中對應的下標 cout<
<<' '; cout<
<
資料結構 stl
uva 11997 題意 給你乙個數k，並且給你k組數，每組k個數，現在在每組中任取乙個數，然後相加可以得到乙個和，這樣的和共有k k個，要求輸出所有可能的和值中最小的k個。思路 問題1 如果只有a,b,c三個大小為k的陣列，我們如何求 和 能獲得最小的前k個和呢？我們只需要將a和b陣列求出前k小的...
資料結構 stl
1022 心中mmp,很簡單的一道題目，做了兩個小時，改錯乙個半小時，最後錯出在了while的判斷條件上，有什麼區別麼。題意 給出該數字序列的進棧順序，並給出要求的出棧順序，要你判斷是否能按照這個順序出棧。思路 我們只要用兩個指標i和j，指向當前需要處理的入棧和出棧的那個字元即可。先看如果我們把棧s...
STL資料結構
include pritorityq 大根堆 priority queue,greater q 小根堆 structno v值xiao的優先 queueq include vectorvec vec.push back 加入，從0開始 vec.size vec.pop back 刪除末尾 vec.c...