C++队列详解-优快云博客

本文详细介绍了C++标准库中的队列容器适配器，包括其基本操作如定义、检查空状态、添加和删除元素等，并通过示例代码展示了如何使用队列进行数据管理。

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

C++队列是一种容器适配器，提供了一种先进先出的数据结构。
队列（queue）模板类定义在<queue>头文件中
基本操作：

 1  定义一个queue变量：queue<Type> que
 2  查看该队列是否为空：que.empty() 为空则返回true，否则返回false
 3  将元素增加到队列尾：que.push(parameter)
 4  返回队列中拥有的元素个数：que.size()
 5  返回队列中队首元素：que.front()
 6  删除队首元素，无返回值：que.pop()
 7 返回队尾元素：que.back()
 8  
 9  
10  示例代码：
11 #include <iostream>
12 #include <queue>
13  
14 using namespace std;
15 int main()
16 {
17     queue<int> que;//创建一个空的队列，元素类型为int
18     que.push(4);//向队列中添加元素
19     que.push(5);//向队列中添加元素5，队首元素为4，队尾元素为5
20     printf("%d\n",que.front());//输出队列队首元素4
21     que.pop();//删除队首元素，此时队列中只有元素5
22  
23     return 0;
24 }