數據結構

描述

實現頭文件

向量(vector)

連續存儲的元素

<vector>

列表(list)

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

<list>

雙隊列(deque)

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

<deque>

集合(set)

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

<set>

多重集合(multiset)

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

<set>

棧(stack)

後進先出的值的排列

<stack>

隊列(queue)

先進先出的執的排列

<queue>

優先隊列(priority_queue)

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

<queue>

映射(map)

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

<map>

多重映射(multimap)

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

<map>