前言
大家好吖,欢迎来到 YY 滴C++系列 ,热烈欢迎! 本章主要内容面向接触过C++的老铁
主要内容含:
欢迎订阅 YY滴C++专栏!更多干货持续更新!以下是传送门!
目录
一、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
(二级)储存出队列的元素