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

简介: 【C++】STL容器适配器——queue类的使用指南(含代码使用)(18)

一、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 类——文档查看

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


相关文章
|
6天前
|
存储 C++ 容器
C++STL(标准模板库)处理学习应用案例
使用C++ STL,通过`std:vector`存储整数数组 `{5, 3, 1, 4, 2}`,然后利用`std::sort`进行排序,输出排序后序列:`std:vector&lt;int&gt; numbers; numbers = {5, 3, 1, 4, 2}; std:sort(numbers.begin(), numbers.end()); for (int number : numbers) { std::cout &lt;&lt; number &lt;&lt; &quot; &quot;; }`
14 2
|
16天前
|
存储 C++ 容器
C++入门指南:string类文档详细解析(非常经典,建议收藏)
C++入门指南:string类文档详细解析(非常经典,建议收藏)
28 0
|
16天前
|
存储 编译器 C语言
C++入门: 类和对象笔记总结(上)
C++入门: 类和对象笔记总结(上)
30 0
|
17天前
|
自然语言处理 算法 前端开发
C++与Doxygen:精通代码文档化之道
C++与Doxygen:精通代码文档化之道
46 0
|
7天前
|
存储 算法 C语言
【C++初阶】8. STL初阶 + String类
【C++初阶】8. STL初阶 + String类
45 1
|
7天前
|
C语言 C++
【C++初阶】9. string类的模拟实现
【C++初阶】9. string类的模拟实现
34 1
|
12天前
|
C语言 C++ 容器
C调用C++代码
C调用C++代码
11 1
|
14天前
|
存储 安全 编译器
【C++】类的六大默认成员函数及其特性(万字详解)
【C++】类的六大默认成员函数及其特性(万字详解)
31 3
|
16天前
|
C++
4. C++类的组合
4. C++类的组合
25 0
|
16天前
|
编译器 C语言 C++
【c++】类和对象(三)构造函数和析构函数
朋友们大家好,本篇文章我们带来类和对象重要的部分,构造函数和析构函数