栈与队列

栈！！！

1、

头文件#include<stack>

2、声明：stack<int>s;

3、函数：

s.top() 取栈顶，返回栈顶元素；

s.push(x) x进栈，无返回值

s.pop() 栈顶元素出栈，无返回值

s.empty()判断栈是否为空，栈空返回值为真，否则返回值为假；

s.size()返回栈中元素个数！！

队列

1、头文件：#include<queue>

2、声明：queue<int>q;

3、q.front();/取队头；

！！！优先队列 

1.类似于堆得特性，

2.插入insert（x);询问当前集合里大于等于X的数字

集合

<set><multiset>元素默认从小到大排序

set<int>::iterator it;//集合迭代器，用于遍历整个集合

s.begin(),s.end()返回指向第一个/最后一个元素的迭代器

erase(x);//删除集合中的元素x;

erase(it);//删除迭代器为it的元素；

intsert(x)//插入一个元素

关联集合

map<A,B> mp;//定义一个键值对分别为A，B的关联容器，A为键，B是它的值

int x=mp[A];//得到键A的值

mp[A]=x;//将键A得值赋为x;

向量

1、头文件 #include<vector>

2、声明 vector<int>v;

3.v.push_back(x);//尾部插入元素x;

int x=v[i];//取下标为i的元素；

int Size=v.size();//返回向量的长度

v.clear()//清空向量