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()返回是否为空

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() 判断栈是否为空 

点赞