C++ STL

vector

头文件：

#include<vector>

 

定义：

vector<char>src;

vector<int>num;

 

使用：

向普通数组那样通过[ ] 来使用。例如 num[1]、src[2]

 

操作方法：

vectorName . back() 返回最末一个元素

vectorName . pop_back() 移除最后一个元素

vectorName . push_back() 在Vector最后添加一个元素

vectorName . size() 返回Vector元素数量的大小  

vectorName . empty()返回是否为空

详细参考：https://www.cnblogs.com/Nonono-nw/p/3462183.html

queue

头文件：

#include <queue>

 

定义：

queue<int> q;

 

操作方法：

push(x) 将x压入队列末端
pop() 将队列的第一个元素弹出（删除） ，没有返回值 
front() 返回队列的第一个元素值
back() 返回队列的最后一个元素值
size() 返回统计队列中的元素个数 
empty() 判断队列是否为空

 

 

priority_queue

头文件：

#include <queue>

 

定义：

priority_queue<int> pque;

 

操作方法：

push(x) 将x加入优先级队列
pop() 弹出（删除）优先级队列第一个元素，没有返回值
top() 返回优先队列中【优先级最高】的元素
size() 返回优先队列的元素个数
empty() 判断优先队列是否为空 

 

 

stack

头文件:

#include <stack>

 

定义：

stack<int> s;

 

操作方法：

push(x) 将x压入栈中
pop() 将栈顶元素弹出（删除），没有返回值
top() 返回栈顶元素
size() 返回栈中的元素个数
empty() 判断栈是否为空