C++STL总结（vector,queue,priority_queue,stack）

目录

vector:

queue:

priority_queue:

stack:

---

vector:

主要用于存图（树）或开动态数组。

vector<int>a;//定义 a 
a.push_back(x);//把 x 存入 a 中 
a.size();//返回 a 的大小 
a.clear();//清空 a  
a[i];//返回 a 中存的第 i+1 个数(vector下标从0开始)

queue:

队列，多用于广搜，先进先出的数据结构。

queue<int>q;//定义 q 
q.push(x);//把 x 存入 q 中 
q.empty();//返回 q 是否为空（空返回1） 
q.front();//返回 q 的队头 
q.pop();// q 的队头出队 

priority_queue:

优先队列，默认大根堆，最前面的是最大值（维护最小值可以在添加元素时*-1）。

priority_queue<int>q;//定义 q 
q.push();//把 x 存入 q 中 
q.empty();//返回 q 是否为空（空返回1） 
q.top();//返回 q 的当前最大值 
q.pop();// q 的队头出队 

stack:

栈，后进先出的数据结构。

stack<int>t;//定义 t 
t.push();//把 x 存入 t 中 
t.empty();//返回 t 是否为空（空返回1） 
t.top();//返回 t 的栈顶元素
t.pop();// t 的栈顶元素弹出 

map和set最近会写出

to be continued...