queue的使用
queue是什么?
queue是一种先入先出的容器
queue的定义
引入
# include <iostream>
# include <queue>
using namespace std;
定义
queue<int> q;
queue元素的访问
STL只能通过front()访问队首元素,或者使用back()访问队尾元素
queue<int> q;
for(int i=0;i<5;i++)
{
q.push(i);
}
cout<<q.front()<<' '<<q.back()<<endl;
queue中的实用函数
front()和back()
获取容器队首和队尾元素
pop()队首元素出队
queue<int> q;
for(int i=0;i<5;i++)
{
q.push(i);
}
for(int i=0;i<3;i++)
{
q.pop();
}
cout<<q.front()<<endl;//3
empty()
判断是否为队列是否为空,如果空返回true,否则返回false
size()
返回容器元素数量
queue<int> q;
for(int i=0;i<5;i++)
{
q.push(i);
}
cout<<q.size()<<endl;//5
queue的用途以及注意事项
- 广度优先搜索
- 在使用pop()之前,一定要使用empty()判断是否为空