网站名和域名的区别,上海求职网招聘网,hhvm wordpress,深圳市网络营销公司前言 大家好吖#xff0c;欢迎来到 YY 滴C系列 #xff0c;热烈欢迎#xff01; 本章主要内容面向接触过C的老铁 主要内容含#xff1a; 欢迎订阅 YY滴C专栏#xff01;更多干货持续更新#xff01;以下是传送门#xff01; 目录 一、queue 类——基本介绍二、queue 类… 前言 大家好吖欢迎来到 YY 滴C系列 热烈欢迎 本章主要内容面向接触过C的老铁 主要内容含 欢迎订阅 YY滴C专栏更多干货持续更新以下是传送门 目录 一、queue 类——基本介绍二、queue 类——使用环境准备三、queue 类——文档查看四、queue 类——常用接口1).queue基本使用场景 五、queue 类应用——“层序遍历”1.题目介绍1.分析思路与代码演示 一、queue 类——基本介绍 队列是一种 容器适配器 专门用于在FIFO上下文(先进先出)中操作其中从容器一端插入元素另一端提取元素。队列作为容器适配器实现容器适配器即将特定容器类封装作为其底层容器类queue提供一组特定的成员函数来访问其元素。元素 从队尾入队列从队头出队列。 底层容器可以是标准容器类模板之一也可以是其他专门设计的容器类。该底层容器应至少支持以下操作: empty检测队列是否为空 size返回队列中有效元素的个数 front返回队头元素的引用 back返回队尾元素的引用 push_back在队列尾部入队列 pop_front在队列头部出队列标准容器类deque和list满足了这些要求。默认情况下如果没有为queue实例化指定容器类则使用标准容器deque。 二、queue 类——使用环境准备 在使用quene类时必须包含#includequeue #includeiostream以及 展开命名空间using namespace std; 三、queue 类——文档查看 查看所有接口网站https://cplusplus.com 四、queue 类——常用接口
函数功能说明queue()构造空的队列empty()检测队列是否为空是返回true否则返回falsesize()返回队列中有效元素的个数front()返回队头元素的引用back()返回队尾元素的引用push()在队尾将元素val入队列pop()将队头元素出队列
1).queue基本使用场景
queueint 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储存最终结果(vectorvector)也就意味着一定要设置临时的vector v(二级)储存出队列的元素
