ACM實驗一 C STL泛型程式設計(1)

2021-08-26 19:29:55 字數 1427 閱讀 9207

實驗專案:c++stl泛型程式設計(1)

實驗目的:掌握c++stl vector向量容器、stack堆容器和queue佇列容器的應用。

實驗要求:使用vc++6.0實現實驗要求。

實驗內容:

1.利用vector向量容器,實現1—n個數圍成一圈,隔3輸出,輸出最後的順序號。

#include#includeusing namespace std;

int main()

i = 0; //從第乙個元素開始輸出

while(!vec.empty())

return 0;

}

2.利用stack堆疊容器,實現輸入乙個算術表示式中包含圓括弧、方括弧和花括弧三種型別的括弧,輸出是否正確配對。例如:

輸入:+6}

輸出:不匹配

#include#include#includeusing namespace std;

int main()";

stacks;

while((c = getchar()) != '\n')else if(op_right.find(c) < op_right.length())else

} }if(s.size() > 0)

return 0;

}

3.利用queue佇列容器實現楊輝三角,根據輸入的n,輸出對應的楊輝三角(猛擊進入相應oj題目):

楊輝三角的特性,每個數字等於上面的兩個數字相加,即這兩個數字之前的數字已經沒有存在的必要而出隊,而接下來的數字就等於隊頭與再次出隊後的隊頭之和,該題思路比較清晰,稍微有點耐心就能看懂。

#include#include#includeusing namespace std;

int main()

if(i > 0)

if(i > 1)

}q.push(1);

cout << setw(3) << 1 << endl; //輸出每行行末的1

} cout << endl;

} return 0;

}

#include#includeusing namespace std;

struct pos;

};int offset[4][2] = , , , };

int main()

} queueq;

for(i = 0; i < m; ++i)}}

++num;

}} }

cout << num << endl;

return 0;

}

ACM實驗 C STL泛型程式設計

實驗內容 question 1.古代一位國王和他的張 王 李 趙 錢五位將軍一同出外打獵,各人的箭上都刻有自己的姓氏。打獵中,乙隻鹿中箭倒下,但不知是何人所射。張說 或者是我射中的,或者是李將軍射中的。王說 不是錢將軍射中的。李說 如果不是趙將軍射中的,那麼一定是王將軍射中的。趙說 既不是我射中的,...

C STL泛型程式設計 在ACM中的運用

學習過c 的朋友們應該對stl和泛型程式設計這兩個名詞不會陌生。兩者之間的關係不言而喻,泛型程式設計的思想促使了stl的誕生,而stl則很好地體現了泛型程式設計這種思想。這次想簡單說一下stl在acm中的一些應用。我們知道,在acm競賽中,經常需要用到陣列 字串 佇列 堆疊 鍊錶等資料結構和排序 搜...

C STL泛型程式設計 在ACM中的運用

學習過c 的朋友們應該對stl和泛型程式設計這兩個名詞不會陌生。兩者之間的關係不言而喻,泛型程式設計的思想促使了stl的誕生,而stl則很好地體現了泛型程式設計這種思想。這次想簡單說一下stl在acm中的一些應用。我們知道,在acm競賽中,經常需要用到陣列 字串 佇列 堆疊 鍊錶等資料結構和排序 搜...