前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【C++】STL容器适配器——queue类的使用指南(含代码使用)(18)

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

作者头像
YY的秘密代码小屋
发布2024-01-22 21:18:01
1990
发布2024-01-22 21:18:01
举报
文章被收录于专栏:C++系列

前言 大家好吖,欢迎来到 YY 滴C++系列 ,热烈欢迎! 本章主要内容面向接触过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基本使用场景

代码语言:javascript
复制
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(二级)储存出队列的元素
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2023-12-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、queue 类——基本介绍
  • 二、queue 类——使用环境准备
  • 三、queue 类——文档查看
  • 四、queue 类——常用接口
    • 1).queue基本使用场景
    • 五、queue 类应用——“层序遍历”
      • 1.题目介绍
        • 1.分析思路与代码演示
        相关产品与服务
        容器服务
        腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
        领券
        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档