實驗專案: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競賽中,經常需要用到陣列 字串 佇列 堆疊 鍊錶等資料結構和排序 搜...