C++ STL容器之queue(队列)快速入门

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://cloud.tencent.com/developer/article/1616914

特别声明：除特别标注，本站文章均为原创，本站文章原则上禁止转载，如确实要转载，请电联：wangyeuuu@qq.com，尊重他人劳动成果，谢过~