产品展示类网站晋江外贸网站建设
容器分类:
序列式容器:每个元素都有固定位置,取决于插入的时机和地点,和元素无关,如vector、deque、list、stack、queue。
关联式容器:元素位置取决于特定的排序准则,和插入顺序无关,如set、multiset、map、multimap。
数据结构  | 头文件  | 描述  | 
vector(向量)  | <vector>  | 存储连续的元素  | 
list(列表)  | <list>  | 由结点组成的双向链表,每一个结点包含着一个元素  | 
deque(双队列)  | <deque>  | 连续存储的指向不同元素的指针所组成的数组  | 
set(集合)  | <set>  | 由结点组成的红黑树,每个节点都包含着一个元素,节点之间已某种作用于元素的谓词排列,没有两个不同的元素能够拥有相同的次序。  | 
multiset(多重集合)  | <set>  | 允许存在两个次序相等的元素的集合  | 
stack(栈)  | <stack>  | 后进先出的值排列  | 
queue(队列)  | <queue>  | 先进先出的值排列  | 
priority_queue(优先队列)  | <queue>  | 元素的次序是由作用于所存储的值对上的某种谓词决定的一种队列。  | 
map(映射)  | <map>  | 由{键,值}对组成的集合,以某种作用于键值对上的谓词排列  | 
multimap(多重映射)  | <amp>  | 允许键对有相等的次序的映射  | 
