STL中的序列式容器——queue（队列）

最新推荐文章于 2024-11-21 16:17:39 发布

使君杭千秋

最新推荐文章于 2024-11-21 16:17:39 发布

阅读量450

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c++ 数据结构 queue stl

本文链接：https://blog.youkuaiyun.com/hyl1181/article/details/108565556

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文深入解析C++标准模板库(STL)中的队列(queue)容器，介绍其初始化方式，以及如何通过push、pop、front、back等方法进行元素的添加、移除和访问。同时，提供判断队列是否为空及获取队列长度的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL中的序列式容器——queue（队列）

queue，即“队列”。队列是一种先进先出（FIFO）的元素序列，访问和删除都只能对队顶的元素（即最先一个被加入队列的元素）进行，但是元素只能被添加到队尾。队列内的元素不能访问，如果一定要访问队列内的元素，只能将其上方的元素全部从队列中删除，使之变成队列顶元素才可以。
queue是C++ STL的一个重要成员，使用它时需要包含头文件：

#include <queue>;

queue是容器适配器的一种，容器适配器中的数据是以FIFO 的方式组织的。

一、queue 的初始化

有以下方式,举例说明如下：

queue<int> a;
queue<int> b(a); //拷贝栈a给栈b

二、queue 对象的重要操作

列举如下：

a.push(5); //将5压入队列的末端
a.pop(); //弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值
a.front(); //返回第一个元素(队顶元素)
a.back(); //返回最后被压入的元素(队尾元素)
a.empty(); //判断a是否为空，空则返回ture,不空则返回false
a.size(); //返回队列的长度
a=b; //队列b赋值给队列a