一、queue 类——基本介绍
- 队列是一种 容器适配器 ，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
- 队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素 从队尾入队列，从队头出队列。
- 底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作: （empty：检测队列是否为空 size：返回队列中有效元素的个数 front：返回队头元素的引用 back：返回队尾元素的引用 push_back：在队列尾部入队列 pop_front：在队列头部出队列）
- 标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。
二、queue 类——使用环境准备
- 在使用quene类时，必须包含
#include<queue> #include<iostream>以及 展开命名空间using namespace std;
三、queue 类——文档查看
- 查看所有接口网站：https://cplusplus.com
四、queue 类——常用接口
| 函数 | 功能说明 |
| queue() | 构造空的队列 |
| empty() | 检测队列是否为空，是返回true，否则返回false |
| size() | 返回队列中有效元素的个数 |
| front() | 返回队头元素的引用 |
| back() | 返回队尾元素的引用 |
| push() | 在队尾将元素val入队列 |
| pop() | 将队头元素出队列 |
1).queue基本使用场景
queue<int> q; q.push(1); q.push(2); q.push(3); q.push(4); while (!q.empty()) { cout << q.front() << " "; q.pop(); } cout << endl;
五、queue 类应用——“层序遍历”
1.题目介绍
1.分析思路与代码演示
- 利用队列，一个元素入队列以后，出栈时将其俩可能存在的节点压入队列
- 由于树不一定是完全树，可以用for循环与队列元素大小(size())控制一层一层出
- 利用元素为vector的vector储存最终结果(
vector<vector>)，也就意味着一定要设置临时的vector v(二级)储存出队列的元素
