queue,俗称为“队列”,在STL中主要则是实现了一个先进先出的容器。
使用queue需于代码头部添加#include
,并且随后加上一句:using namespace std;
即可。
queue的定义
queue<typename> name;
其中typename可以任意数据类型或容器
元素访问
由于队列是后进后出的数据结构,因此STL中的stack中只能通过front()来访问队首元素,或是通过back()来访问队尾元素。
获取队首元素
front():用以弹出栈顶元素,时间复杂度为O(1)。
获取队尾元素
back():用以弹出栈顶元素,时间复杂度为O(1)。
提示:使用front()和pop()函数前,必须用empty()判断队列是否为空,否则可能因为队空而出现错误。
将元素入队
push(x):将x入栈,时间复杂度为O(1)。
令队首元素出队
pop():用以弹出栈顶元素,时间复杂度为O(1)。
检测stack内是否为空
Empty():返回true为空,反之非空。
返回stack内元素的个数
size():时间复杂度为O(1)
代码
#include<stdio.h>
#include<queue>
using namespace std;
int main(){
queue<int> q;
if(q.empty()==true){//输出Empty
printf("Empty\n");
}else{
printf("Not Empty\n");
}
for(int i = 1; i <= 5; i++){
q.push(i);
}
for(int i = 1; i <= 3; i++){
q.pop();
}
printf("%d\n",q.front());
printf("%d\n",st.size());
}
常见用途
实现广度优先搜索。
实现广度优先搜索可以自己手动实现一个队列,也可以用queue作为代替(可以提高程序的准确性)
延伸
STL中还有几种容器与queue有关。
双端队列:首尾皆可插入和删除的队列
优先队列:使用对实现的默认将当前队列最大元素置于队首的容器
``
版权所有:可定博客 © WNAG.COM.CN
本文标题:《C++ STL容器之queue(队列)快速入门》
本文链接:https://wnag.com.cn/825.html
特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~
叨叨几句... NOTHING