數據結構學習筆記

1.使用容器vector:頭文件:vector、iostream、algoritm

(1)定義vector<int>v1(無初值);vector<int>v2(3,0)(三個元素初值爲0)

(2)實用迭代器的方式將容器中的值輸出來

for(vector<int>::iterator begin i = v2.begin();i!=v2.end();i++)

{

            cout << *i << endl;

}

(3)插入

eg:v2.insert(v2.begin(),3)(在開頭插入3);v2.pushback(0)(在尾部插入0);v2.insert(v2.end(),v2.begin(),v2.end())(連接兩個v2)

(4)刪除元素

eg:v2.erase(v2.begin())(刪除開頭的指定元素);v2.erase(v2.begin(),v2.end()) (刪除整體的元素)

(5)訪問元素

eg: cout << v2[0] (訪問第一個元素);或者cout <<v2.at(0)(訪問第一個元素)

(6)分配assign

eg:v2.assign(3,4)(分配3個4元素);v3.assign(v2.begin(),v2.end())(分配v2的元素到v3中)

(7)二維數組

vector<vector<int>> v2;vector<int> v2_0<3,4>;vector<int> v2_1<3,6>;v2.push_back(v2_0);v2.push_back(v2_1);//這個時候遍歷就可以不用迭代器了,直接 for(int i = 0;i<v9.size();i++)就可以了

2.queue:頭文件:queue、iostream

(1)定義:queue<int>ql;

(2)ql.pop():彈出隊列的第一個元素;ql.push(x),將x 放入ql的末端;ql.front():ql的第一個元素;ql.back():ql的最後一個元素。

參考文獻:https://blog.csdn.net/u011939755/article/details/80572846

未完待續。。。。。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章