STL数据结构整理

queue(队列)

头文件: < queue >
特点：先进先出
操作：
queue<类型> q; 定义队列q
q.push(x); 在队尾插入x
q.pop(); 弹出队头元素
q.front(); 返回队头元素
q.back(); 返回队尾元素
q.empty(); 判断队列是否为空
q.size(); 返回队列长度
其他变种：

1. priority_queue(优先级队列) 头文件: < queue > 特点：有序,默认大根堆
2. deque(双端队列) 头文件: < deque > 特点：队头和队尾节皆可插入或删除元素

stack(栈)

头文件: < stack >
特点：先进后出
操作：
stack<类型> s; 定义栈s
s.push(x); 将x入栈
s.pop(); 弹出栈顶元素
s.top(); 访问栈顶端元素
s.empty(); 判断栈是否为空
s.size(); 返回栈中的元素个数

map(映射)

头文件: < map >
特点：键值对应，按键排序去重
操作：
map<键的类型,值的类型> m; 定义映射m
m.insert(make_pair(x,y)); 将键值对(x,y)插入映射
m.clear(); 清空映射
m.erase(t); 删除迭代器t所指向的键值对
m.count(x); 记录映射中键为x的键值对的数量
m.empty(); 判断映射是否为空
m.size(); 返回映射中的键值对个数
其他变种：

1. unordered_map 头文件: < unordered_map > 特点：无序去重
2. multimap 头文件: < map > 特点：不去重

set(集合)

头文件: < map >
特点：排序去重
操作：
set<类型> s; 定义映射s
s.insert(x); 将x插入集合
s.clear(); 清空集合
s.erase(t); 删除迭代器t所指向的元素
s.count(x); 记录集合中值为x的元素的数量
s.empty(); 判断集合是否为空
s.size(); 返回集合中的元素个数
其他变种：

1. unordered_set 头文件: < unordered_set > 特点：无序去重
2. multiset 头文件: < set > 特点：不去重

其他数据结构

1. list(双向链表)
2. vector(向量)
3. forward_list(前向链表)

迭代器遍历

类型::iterator it; 定义迭代器it;
遍历:
for(it=数据结构名.begin();it!=数据结构名.end();it++){
cout<<*it<<endl;
}
注：迭代器类型必须与所遍历容器类型完全一致

总结

这次我介绍了STL数据结构的常用函数和如何用迭代器遍历数据结构。