1.vector 底層資料結構為陣列 ，支援快速隨機訪問
2.list 底層資料結構為雙向鍊錶，支援快速增刪
3.deque 底層資料結構為乙個**控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾（中間不能）快速增刪，也支援隨機訪問
4.stack 底層一般用23實現，封閉頭部即可，不用vector的原因應該是容量大小有限制，擴容耗時
5.queue 底層一般用23實現，封閉頭部即可，不用vector的原因應該是容量大小有限制，擴容耗時
6.45是介面卡,而不叫容器，因為是對容器的再封裝
7.priority_queue 的底層資料結構一般為vector為底層容器，堆heap為處理規則來管理底層容器實現
8.set 底層資料結構為紅黑樹，有序，不重複
9.multiset 底層資料結構為紅黑樹，有序，可重複
10.map 底層資料結構為紅黑樹，有序，不重複
11.multimap 底層資料結構為紅黑樹，有序，可重複
12.hash_set 底層資料結構為hash表，無序，不重複
13.hash_multiset 底層資料結構為hash表，無序，可重複
14.hash_map 底層資料結構為hash表，無序，不重複
15.hash_multimap 底層資料結構為hash表，無序，可重複
各種資料庫主鍵的優缺點
1.自增主鍵，在mysql中應用最廣泛。優點 1 需要很小的資料儲存空間，僅僅需要4 byte。bigint型別，是8 byte 2 insert和update操作時使用int的效能比uuid好，所以使用int將會提高應用程式的效能。3 index和join操作，int的效能最好。4 容易記憶。缺點...
常用資料結構的優缺點
1 陣列結構，陣列適合 查詢比較頻繁，增 刪比較少的情況 對於int型別的陣列，預設的初始值為0 陣列是表示相同型別的一類資料的集合，下標從0開始。2 單鏈表 雙鏈表結構，linkedlist list newlinkedlist 除了頭節點，每個節點包含乙個資料域乙個指標域，除了頭 尾節點，每個節...
活用各種資料結構
吊車由n條不同長度的線段組成，每條線段首尾相接。初始狀態 每條線段垂直與x軸。每次操作改變第s條和 s 1 條的逆時針角度為a，詢問每次操作後第n段末尾的座標。將每條線段都當成向量，實際上每次詢問的結果是向量和 每次改變第s段和第 s 1 段的相對角度，實際上是改變了從第 s 1 段至第n段的各節點...