queue是一个先进先出的容器
头文件声明
#include<queue>
using namespace std;
1.定义
queue<typename> name;
2.访问
q.front()//访问队首
q.back()//访问队尾
3.其他用法
q.push(x)//将x入队
q.pop()//令队首元素出队
q.empty()//检验是否为空
q.size()//元素个数
用途:BFS
queue是一个先进先出的容器
头文件声明
#include<queue>
using namespace std;
1.定义
queue<typename> name;
2.访问
q.front()//访问队首
q.back()//访问队尾
3.其他用法
q.push(x)//将x入队
q.pop()//令队首元素出队
q.empty()//检验是否为空
q.size()//元素个数
用途:BFS