STL Queue 容器使用详解

最新推荐文章于 2024-10-05 07:00:00 发布

weifc-wei

最新推荐文章于 2024-10-05 07:00:00 发布

阅读量761

点赞数 1

文章标签： queue 队列 c++ stl

本文链接：https://blog.csdn.net/m0_45867846/article/details/105475923

版权

本文详细介绍了STL中的Queue容器，包括其作为“先进先出”容器的特性，如何通过默认构造和带参构造创建queue对象，以及如何使用push()、pop()方法进行元素操作。此外，还讲解了检查队列是否为空和获取队列大小的方法，并提供了相关代码示例。

摘要由CSDN通过智能技术生成

Queue简介

queue是队列容器，是一种“先进先出”的容器。
在这里插入图片描述
(1)默认情况下queue是利用deque容器实现的一种容器。
(2)它只允许在队列的前端（front）进行删除操作，而在队列的后端（back）进行插入操作
(3)#include

queue对象的默认构造

queue采用模板类实现，queue对象的默认构造形式：queue queT; 如：
queue queueInt; //一个存放int的queue容器。
queue queueFloat; //一个存放float的queue容器。
queue queueString; //一个存放string的queue容器。
…
注意：尖括号内还可以设置指针类型或自定义类型。

queue 对象的带参构造

queue<int, list<int>> queueList;  //内部使用list 来存储队列元素的queue 容器.
错误: queue<int, vector<int>> queueList; //内部不能使用vector来存储队列元素

queue的push()与pop()方法

(1)queue.push(elem); //往队尾添加元素
(2)queue.pop(); //从队头处移除队首元素

queue<int> queueInt;
queueInt.push(1);
queueInt.push(2);
queueInt.push(3);
queueInt.push(4);
queueInt.pop();
queueInt.pop();
此时queueInt存放的元素是3, 4
queue对象的拷贝构造与赋值
queue(const queue &