先说一下 一边要用到算法的东西一般要加#include<algorithm>头文件
一、栈和队列
1 栈 ：一种线性表
特点 后进先出
头文件 #include<stack>
声明 stack< 类型 > sk(变量)； 注意 这里的类型 如果是char只能是单个字符 如果要存字符串要用string
- sk.push(); 向里存 写在括号里
- sk.pop(); 出栈 把最上面的出栈（即所谓的先进后出 注意 这里的不能赋值给别的变量 括号里也不能写东西
- data = sk.top(); 取出栈顶的元素赋值给一个变量 （不出栈
- size = sk.size(); 栈里元素的个数
- sk.empty(); 判定栈是否为空
注意 要清空栈 没有函数 要自己写
2 队列
特点 先进先出 (类似于排队买饭
头文件 #include<queue>
声明 queue< 类型 > q(变量);
- q.push(); 向里存 写在括号里
- q.pop(); 出队列 把队首的出队列（即所谓的先进先出 注意 这里的不能赋值给别的变量 括号里也不能写东西
- data = q.front(); 获得队列首的元素赋值给一个变量 （不出队列
- q.back(); 获得队尾的值 同q.front();
- size = q.size(); 队列里元素的个数
- q.empty(); 判定队列是否为空
- q.clear(); 清空队列
3 双端队列
特点 两端都可以进出
头文件 #include<deque>
声明 deque< 类型 > dq(变量);
- dq.push_front(); 向双端队列首存 写在括号里
- dq.push_back(); 向双端队列尾存 写在括号里
- dq.pop_front(); 将双端队列的队首元素出双端队列
- dq.pop_back(); 将双端队列的队尾元素出双端队列
- data = dq.front(); 获得双端队列首的元素赋值给一个变量 （不出双端队列
- q.back(); 获得双端队列尾的值 同q.front();
- dq.empty(); 判定双端队列是否为空
- dq.clear(); 清空双端队列
4 优先队列(暂时不会。。
特点 自动按升降序排序
头文件 #include<queue>
priority_queue < 类型 > q; 默认大小排序从大到小
priority_queue < 类型 ，vector <类型>, greater<类型> > q; 默认大小排序从小到大
priority_queue < 类型 ，vector <类型>, less<类型> > q; 默认大小排序 从大到小
- q.push(); 向里存 写在括号里
- q.pop(); 出队列 队首
- data = q.top(); 取出队首的元素赋值给一个变量 （不出栈
- size = q.size(); 队列里元素的个数
- q.empty(); 判定队列是否为空
5 unique( , ) 去重 lower_bound() upper_bound()
6 set
set < 类型 > q; 集合 自带排序 迭代器
q.insert(); 插入
q.erase(); 插入
q.lower_bound();
迭代器 set < 类型 > :: iterator it;
it = q.begain();
for(it = q.begain() ; it ! = q.end() ; it++)
*it
两个查询
it=q.find(); 返回迭代器
q.count(); 返回0或1
运算符重载
6 map
map< 类型,类型 > m； 相当于将离散的数连续的排列在一个数组中 map< , >::iterator it; (*it).first;是键 (*it).second; 是值;
键 值
查找 m.find();
m.count();
注意 if(m[6]!=0) 是可以的 但是 这样写如果没有会往m里存 可能会将原来的数给压下去
map可以是好几个键对应一个值
对于遍历 正着遍历（从小到大） for(it=m.begin();it!=m.end();it++)
反着遍历（从大到小） for(it=m.rbegin();it!=m.rend();it++)
这里的it无论正反好像只支持++, - -的操作不支持+1,-1这样的操作
7 pair 可以重