STL容器數據結構

數據結構  

描述 

實現頭文件

向量(vector)

連續存儲的元素

<vector>

列表(list) 

 由節點組成的雙向鏈表,每個結點包含着一個元素

<list>

雙隊列(deque)

 連續存儲的指向不同元素的指針所組成的數組

  <deque>

集合(set) 

 由節點組成的紅黑樹,每個節點都包含着一個元素,節點之間以某種作用於元素對的謂詞排列,沒有兩個不同的元素能夠擁有相同的次序          

 <set>

多重集合(multiset)

 允許存在兩個次序相等的元素的集合

 <set>

 棧(stack) 

 後進先出的值的排列

 <stack> 

  隊列(queue)  

 先進先出的執的排列

  <queue> 

 優先隊列(priority_queue)

 元素的次序是由作用於所存儲的值對上的某種謂詞決定的的一種隊列

 <queue> 

  映射(map)

 由{鍵,值}對組成的集合,以某種作用於鍵對上的謂詞排列

 <map>

 多重映射(multimap)

 允許鍵對有相等的次序的映射 

   <map>


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