【C++】STL容器适配器——queue类的使用指南（含代码使用）（18）

前言

大家好吖，欢迎来到 YY 滴C++系列 ，热烈欢迎！ 本章主要内容面向接触过C++的老铁
主要内容含：

欢迎订阅 YY滴C++专栏！更多干货持续更新！以下是传送门！

• YY的《C++》专栏
• YY的《C++11》专栏
• YY的《Linux》专栏
• YY的《数据结构》专栏
• YY的《C语言基础》专栏
• YY的《初学者易错点》专栏
• YY的《小小知识点》专栏

一、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(二级)储存出队列的元素