c++ STL queue

队列数据结构详解

最新推荐文章于 2025-08-27 08:07:44 发布

原创最新推荐文章于 2025-08-27 08:07:44 发布 · 574 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

c++基础算法专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了队列这一线性存储结构的特点与操作方法，包括队列的基本概念、队列中数据元素的先进先出原则、队列的操作如入队、出队、访问首尾元素等，以及如何实现队列的清空。

概念

队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：

队列中的数据元素遵循 先进先出 的原则
不支持随机访问，仅能访问队头和队尾元素

1.基操

//头文件
#include<queue>

//创建对象，type为数据类型
queue<type> Q;

//入队，将元素接入队尾
Q.push(x);
//出队,弹出队列第一个元素
Q.pop();
//访问首尾元素
Q.front(); Q.back();
//判断队列是否为空
Q.empty();
//获取元素个数
Q.size();

2.清空队列的方法

//使用空的队列对象直接赋值
Q = queue<int>();

//通过遍历弹出元素
while (!Q.empty())
    Q.pop();

//使用swap，这种是最高效的，定义clear，保持STL容器的标准
void clear(queue<int>& Q) {
	queue<int> emptyq;
	swap(emptyq, Q);
}