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