queue的常见用法

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