stack
queue
priority_queue
map
set
pair
======================================
包含：#include<stack>
定义：stack<value_type> S;
入栈：void push(const value_type& x) 如：S.push(i);
出栈：void pop()
取栈顶：value_type& top() 要注意的是，pop函数没有返回值，不能接收出栈的元素。要接收，要在pop之前使用top函数。
判栈空：bool empty() 返回 true 表示堆栈已空，false 表示堆栈非空。 如：if(!S.empty()){}
栈的大小：size_type size() 返回栈内元素的个数。
======================================
包含：#include<queue>
定义：queue<value_type> Q;
入队：void push(const value_type& x) 如：Q.push(i);
出队：void pop()
取队头：value_type& front()
取队尾：value_type& back()
判队空：bool empty() 返回 true 表示队已空，false 表示队非空。
队的大小：size_type size() 返回元素的个数。
======================================
包含：#include<queue>
定义：priority_queue<value_type> Q;
入队：void push(const value_type& x) 如：Q.push(i);
出队：void pop()
取队头：value_top& top()
判队空：bool empty() 返回 true 表示队已空，false 表示队非空。
队的大小：size_type size() 返回元素的个数。
这个是大顶堆。
如果优先队列的元素类型是结构体，可以通过在结构体中重载“<“操作符的方法来修改优先队列的优先性。
如：bool operator<(const value_type &a) const;//重载小于号
======================================
包含：#include<map>
定义：map<int,string> M;
插入元素：
M.insert(map<int,string>::value_type(2,”two”));//不覆盖
M[2]=”two”;//覆盖
判断元素存在：M.count(2)!=0//值为0表示不存在
M.find(2)!=M.end()//成立表示存在。效率高于上一条
查找元素：
M[2];//要先判断元素是否存在，返回存储的数据，若不存在会创建一个
M.find(2);//返回iterator类型，指向查找到的元素，若返回值等于M.end()，说明元素不存在。
删除元素：M.erase(2);//删除关键码为2的元素
iterator erase(iterator it); //通过一个条目对象删除
第一个元素：M.begin();
最后一个元素：M.end();
全部元素的遍历：
map<string,string>::iterator it;
for(it=M.begin();it!=M.end();it++)
cout<<it->second<<endl;
it->first代表关键码，it->second代表存储的数据
======================================
包含：#include<set>
定义：set<int> s;
插入元素：s.insert(1);
判断元素存在：s.count(1)!=0 //存在 也可以用s.find(1)!=s.end();效率较高
删除元素：s.erase(1);
清空所有元素：s.clear();
查找元素：s.find(1); //返回迭代器iterator
======================================
包含：#include<utility> 且 algorithm 和 map 也包含了这个头文件
定义：pair<int,int> p;
首元素：p.first
次元素：p.second
默认小于符：p1<p2 等价于 p1.first < p2.first || ( !(p1.first < p2.first) && p1.second < p2.second)
因此，组成pair的两种类型必须已经重载了小于号。
（还有其他。。。）