当前位置: 首页 > news >正文

C++(26): 标准库 <queue>

目录

1. 核心概念

2. 基本语法

3. 特点

4. 特有成员函数

5. 内存与性能

6. 示例代码

7. 成员函数列表

8. 使用场景

9. 注意事项

总结


1. 核心概念

        队列(Queue) 是一种遵循 先进先出(FIFO) 原则的线性数据结构,只允许在队列尾部插入元素(入队),在队列头部删除元素(出队)。

  • 容器适配器queue 是标准库中的容器适配器,基于其他容器(如 deque 或 list)实现,默认使用 deque 作为底层容器。

  • 操作受限:与 deque 不同,queue 仅支持特定操作(如 pushpopfront),不支持随机访问或中间插入/删除。

  • 应用场景:任务调度、广度优先搜索(BFS)、缓冲处理等需要严格 FIFO 的场景。


2. 基本语法

        在 C++ 中,使用 <deque> 需要包含头文件 #include <queue>

        std::queue<Type> q;Type 是队列中存储元素的数据类型。

#include <queue>// 声明与初始化
std::queue<int> q1;                // 默认基于 deque 的空队列
std::queue<int, std::list<int>> q2; // 基于 list 的队列
std::deque<int> dq = {1, 2, 3};
std::queue<int> q3(dq);            // 通过已有 deque 初始化

3. 特点
  • FIFO 特性:元素按插入顺序处理,队头元素总是最早被删除。

  • 受限的操作接口:仅允许尾部插入 (push)、头部删除 (pop)、查看队头/队尾元素 (front/

http://www.xdnf.cn/news/575335.html

相关文章:

  • 【原创】instagram 批量下载工具
  • 【优秀三方库研读】在 quill 开源库 Backend.h 知识点
  • docker面试题(3)
  • 滚珠丝杆的承载力是多少?
  • BISS0001 PIR红外感应IC:高性能热释电信号处理解决方案
  • MIMO 检测(6)--基于QR分解的ML检测器
  • 红杉资本2025 AI 峰会之Cybersecurity
  • 开源免费抓包工具:ProxyPin 的详细使用
  • Cross-Mix Monitoring for Medical Image Segmentation With Limited Supervision
  • 界面控件 Kendo UI 在各行业的应用实践:如何解决业务痛点,提升系统效能
  • [每日一题] 3356. 零数组变换ii
  • 常见的网络服务的枚举和利用 | TryHackMe | Network services 1/2
  • 【MySQL】表的内连和外连
  • svn 提交后报错 : is scheduled for addtion,but is missing
  • 总结一个编程的学习方式~
  • 【Linux基础I/O】文件调用接口、文件描述符、重定向和缓冲区
  • stack--oj2
  • 《国家高等教育智慧平台:重塑学习新时代》
  • java基础 之 Hash家族(一)
  • M|攻壳机动队2.0
  • 外卖Day7
  • Win10更改IP地址在哪里设置?多种方法详解
  • 和风天气 API 获取天气预报 2025/5/21
  • SAP-ABAP:企业级异常处理框架设计与实战 —— 构建高可用、可观测的异常治理体系
  • Frp Dockr Mysql内网映射
  • C#中Task.Run的线程管理最佳实践与并发控制
  • FPGA设计需要学什么?
  • Shell入门篇二
  • Seata1.8.0安装部署流程linux
  • 动态规划2