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

STL之stackqueue篇(上)探索C++ STL中的Queue与Stack——构建数据处理的基础框架

文章目录

  • 前言
    • 一、stack
      • 1.1 定义与基本概念
      • 1.2 底层容器
      • 1.3 成员函数
      • 1.4 使用示例
      • 1.5 注意事项
      • 1.6 应用场景
    • 二、queue
      • 2.1 定义与基本概念
      • 2.2 底层容器
      • 2.3 成员函数
      • 2.4 使用示例
      • 2.5 注意事项
      • 2.6 应用场景


前言

本文旨在深入探讨C++ STL中的queue与stack容器,从它们的基本概念、底层实现、成员函数到应用场景,全方位解析这两个容器的魅力所在。我们将通过生动的示例和详细的解释,帮助读者理解queue与stack的工作原理,掌握它们的使用方法,并启发读者在实际编程中灵活运用这两个容器,解决复杂的数据处理问题。
无论你是C++编程的初学者,还是有一定经验的开发者,本文都将为你提供一个全面、深入的视角,让你在数据结构的海洋中,找到属于自己的导航灯塔。让我们一起踏上这段探索之旅,共同领略queue与stack带来的编程魅力吧!

一、stack

1.1 定义与基本概念

stack是C++ STL中的一个容器适配器,它提供了一种后进先出(LIFO, Last In First Out)的数据结构。作为容器适配器,stack是对特定容器类进行封装,并提供了一组特定的成员函数来访问其元素。这些元素只能被添加(push)到容器的“顶部”,也只能从“顶部”移除(pop)。

1.2 底层容器

stack的底层容器可以是任何支持以下操作的容器类模板:

  • empty():判空操作。
  • back():获取尾部元素操作。
  • push_back():尾部插入元素操作。
  • pop_back():尾部删除元素操作。

标准容器vectordequelist均符合这些需求。默认情况下,如果没有为stack指定特定的底层容器,它将使用deque

1.3 成员函数

stack提供了以下常用的成员函数:

  • push(const T& x):向栈顶添加一个元素。
  • pop():移除栈顶元素。
  • top():返回栈顶元素的引用。
  • empty():检查栈是否为空。
  • size():返回栈中元素的数量。

1.4 使用示例

以下是一个简单的使用stack的示例:

#include <iostream>  
#include <stack>  int main() {  std::stack<int> myStack;  // 向栈中添加元素  myStack.push(10);  myStack.push(20);  myStack.push(30);  // 访问栈顶元素  std::cout << "栈顶元素: " << myStack.top() << std::endl; // 输出 30  // 移除栈顶元素  myStack.pop();  std::cout << "出栈后栈顶元素: " << myStack.top() << std::endl; // 输出 20  // 检查栈是否为空  if (myStack.empty()) {  std::cout << "栈为空" << std::endl;  } else {  std::cout << "栈不为空" << std::endl; // 输出这个  }  // 获取栈的大小  std::cout << "栈的大小: " << myStack.size() << std::endl; // 输出 2  return 0;  
}

1.5 注意事项

  1. 栈顶元素访问:使用top()函数可以访问栈顶元素,但该函数不删除栈顶元素。如果栈为空,调用top()函数将导致未定义行为。
  2. 栈的修改push()函数用于向栈中添加元素,而pop()函数用于移除栈顶元素。这两个函数都修改了栈的内容。
  3. 异常安全性:STL中的stack容器是异常安全的。如果在添加或删除元素时发生异常,stack将保持其有效性。
  4. 内存管理:默认情况下,stack使用deque作为其底层容器,因此其内存管理策略与deque相同。如果需要自定义内存管理策略,可以使用自定义的分配器。

1.6 应用场景

stack容器在以下场景中非常有用:

  • 函数调用栈:在编译器和操作系统中,函数调用栈用于存储函数调用信息,包括参数、局部变量和返回地址。
  • 表达式求值:在编译器中,可以使用栈来求值后缀表达式(逆波兰表示法)。
  • 深度优先搜索(DFS):在算法和数据结构中,栈常用于实现深度优先搜索算法。
  • 撤销操作:在某些应用程序中,可以使用栈来存储用户的操作历史,以便在需要时撤销操作。

综上所述,C++ STL中的stack容器是一个功能强大且易于使用的数据结构,它提供了后进先出的特性,并广泛应用于各种场景。

二、queue

2.1 定义与基本概念

queue是C++ STL中的一个容器适配器,它提供了一种先进先出(FIFO, First In First Out)的数据结构。与stack类似,queue也是对特定容器类进行封装,并提供了一组特定的成员函数来访问其元素。这些元素只能被添加(enqueue)到容器的“尾部”,也只能从“头部”移除(dequeue)。

2.2 底层容器

queue的底层容器可以是任何支持以下操作的容器类模板:

  • empty():判空操作。
  • front():获取头部元素操作。
  • back():获取尾部元素操作。
  • push_back():尾部插入元素操作。
  • pop_front():头部删除元素操作(注意,这里的描述是为了与queue的操作对应,实际上queue没有直接的pop_front()成员函数,而是通过pop()实现头部删除)。

标准容器dequelist以及vector(尽管vector在头部删除时效率不高,但理论上仍可作为底层容器)均符合这些需求。默认情况下,如果没有为queue指定特定的底层容器,它将使用deque

2.3 成员函数

queue提供了以下常用的成员函数:

  • push(const T& x):向队列尾部添加一个元素。
  • pop():移除队列头部元素。
  • front():返回队列头部元素的引用。
  • back():返回队列尾部元素的引用。
  • empty():检查队列是否为空。
  • size():返回队列中元素的数量。

2.4 使用示例

以下是一个简单的使用queue的示例:

#include <iostream>  
#include <queue>  int main() {  std::queue<int> myQueue;  // 向队列中添加元素  myQueue.push(10);  myQueue.push(20);  myQueue.push(30);  // 访问队列头部元素  std::cout << "队列头部元素: " << myQueue.front() << std::endl; // 输出 10  // 访问队列尾部元素  std::cout << "队列尾部元素: " << myQueue.back() << std::endl; // 输出 30  // 移除队列头部元素  myQueue.pop();  std::cout << "出队后队列头部元素: " << myQueue.front() << std::endl; // 输出 20  // 检查队列是否为空  if (myQueue.empty()) {  std::cout << "队列为空" << std::endl;  } else {  std::cout << "队列不为空" << std::endl; // 输出这个  }  // 获取队列的大小  std::cout << "队列的大小: " << myQueue.size() << std::endl; // 输出 2  return 0;  
}

2.5 注意事项

  1. 队列元素访问:使用front()函数可以访问队列头部元素,使用back()函数可以访问队列尾部元素,但这两个函数都不删除元素。如果队列为空,调用front()back()函数将导致未定义行为。
  2. 队列的修改push()函数用于向队列中添加元素,而pop()函数用于移除队列头部元素。这两个函数都修改了队列的内容。
  3. 异常安全性:STL中的queue容器是异常安全的。如果在添加或删除元素时发生异常,queue将保持其有效性。
  4. 不支持迭代器:与stack类似,queue也不支持迭代器,因此不能使用迭代器来遍历队列中的元素。
  5. 内存管理:默认情况下,queue使用deque作为其底层容器,因此其内存管理策略与deque相同。如果需要自定义内存管理策略,可以使用自定义的分配器。

2.6 应用场景

queue容器在以下场景中非常有用:

  • 任务调度:在操作系统和并发编程中,queue常用于存储待处理的任务或事件。
  • 广度优先搜索(BFS):在算法和数据结构中,queue常用于实现广度优先搜索算法。
  • 消息传递:在进程间通信或线程间通信中,queue可用于存储和传递消息。
  • 缓存管理:在某些应用场景中,queue可用于实现带有限制大小的缓存,当缓存满时,可以移除最早添加的元素。

综上所述,C++ STL中的queue容器是一个功能强大且易于使用的数据结构,它提供了先进先出的特性,并广泛应用于各种场景。

相关文章:

STL之stackqueue篇(上)探索C++ STL中的Queue与Stack——构建数据处理的基础框架

文章目录 前言一、stack1.1 定义与基本概念1.2 底层容器1.3 成员函数1.4 使用示例1.5 注意事项1.6 应用场景 二、queue2.1 定义与基本概念2.2 底层容器2.3 成员函数2.4 使用示例2.5 注意事项2.6 应用场景 前言 本文旨在深入探讨C STL中的queue与stack容器&#xff0c;从它们的…...

代码随想录算法训练营Day13

110.平衡二叉树 力扣题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 后序迭代 class Solution {public boolean isBalanced(TreeNode root) {return getHeight(root)!-1;}public int getHeight(TreeNode root){if(rootnull){return 0;}int leftheightgetHei…...

基于STM32的智能门禁系统

目录 引言项目背景环境准备 硬件准备软件安装与配置系统设计 系统架构关键技术代码示例 RFID数据采集与处理门禁控制实现显示与报警功能应用场景结论 1. 引言 智能门禁系统在现代安防中占据重要地位&#xff0c;通常用于控制进入和离开特定区域的权限。通过基于STM32微控制器…...

[EBPF] 实时捕获DM数据库是否存在SQL阻塞

1. 介绍 eBPF&#xff08;extened Berkeley Packet Filter&#xff09;是一种内核技术&#xff0c;它允许开发人员在不修改内核代码的情况下运行特定的功能。eBPF 的概念源自于 Berkeley Packet Filter&#xff08;BPF&#xff09;&#xff0c;后者是由贝尔实验室开发的一种网…...

秋招内推--招联金融2025

【投递方式】 直接扫下方二维码&#xff0c;或点击内推官网https://wecruit.hotjob.cn/SU61025e262f9d247b98e0a2c2/mc/position/campus&#xff0c;使用内推码 igcefb 投递&#xff09; 【招聘岗位】 后台开发 前端开发 数据开发 数据运营 算法开发 技术运维 软件测试 产品策…...

Unity2022.3.x各个版本bug集合及推荐稳定版本

最近升级到Unity2022&#xff0c;发现以下问题&#xff0c;仅作参考 2022.3.0f1 - 2022.3.6f1 粒子渲染到RenderTexture闪屏 https://issuetracker.unity3d.com/issues/android-vulkan-visualisation-corruption-occurs-when-rendering-particles-to-render-texture 2022.3.…...

SparkSQL-性能调优

祝福 在这个举国同庆的时刻&#xff0c;我们首先献上对祖国的祝福&#xff1a; 第一&#xff0c;我们感谢您给我们和平的环境&#xff0c;让我们能快乐生活 第二&#xff0c;祝福我们国家未来的路越走越宽广&#xff0c;科技更发达&#xff0c;人民更幸福 第三&#xff0c;…...

leetcode-链表篇

leetcode-707 你可以选择使用单链表或者双链表&#xff0c;设计并实现自己的链表。 单链表中的节点应该具备两个属性&#xff1a;val 和 next 。val 是当前节点的值&#xff0c;next 是指向下一个节点的指针/引用。 如果是双向链表&#xff0c;则还需要属性 prev 以指示链表中的…...

JetLinks物联网平台微服务化系列文章介绍

橙蜂智能公司致力于提供先进的人工智能和物联网解决方案&#xff0c;帮助企业优化运营并实现技术潜能。公司主要服务包括AI数字人、AI翻译、AI知识库、大模型服务等。其核心价值观为创新、客户至上、质量、合作和可持续发展。 橙蜂智农的智慧农业产品涵盖了多方面的功能&#x…...

【QT Quick】基础语法:导入外部QML文件

在实际项目中&#xff0c;代码通常分为多个文件进行模块化管理&#xff0c;这样可以方便代码重用&#xff0c;例如统一风格或共享功能模块。我们将在此部分学习如何创建 QML 项目&#xff0c;并演示如何访问外部代码&#xff0c;包括其他 QML 文件、库文件以及 JS 代码。 准备…...

Llama 系列简介与 Llama3 预训练模型推理

1. Llama 系列简介 1.1 Llama1 由 Meta AI 发布&#xff0c;包含 7B、13B、33B 和 65B 四种参数规模的开源基座语言模型 数据集&#xff1a;模型训练数据集使用的都是开源的数据集&#xff0c;总共 1.4T token 模型结构&#xff1a;原始的 Transformer 由编码器&#xff08…...

【AIGC】ChatGPT提示词助力自媒体内容创作升级

博客主页&#xff1a; [小ᶻZ࿆] 本文专栏: AIGC | ChatGPT 文章目录 &#x1f4af;前言&#x1f4af;高效仿写专家级文章提示词使用方法 &#x1f4af;CSDN博主账号分析提示词使用方法 &#x1f4af;自媒体爆款文案优化助手提示词使用方法 &#x1f4af;小结 &#x1f4af…...

SSTI基础

<aside> &#x1f4a1; 简介 </aside> 原理 又名&#xff1a;Flask模版注入 模版种类 **Twig{{7*7}}结果49 jinja2{{7*7}}结果为7777777 //jinja2的常见参数是name smarty7{*comment*}7为77**<aside> &#x1f4a1; flask实例 </aside> **from …...

10.1软件工程知识详解上

软件工程概述 软件开发生命周期 软件定义时期&#xff1a;包括可行性研究和详细需求分析过程&#xff0c;任务是确定软件开发工程必须完成的总目标&#xff0c;具体可分成问题定义、可行性研究、需求分析等。软件开发时期&#xff1a;就是软件的设计与实现&#xff0c;可分成…...

03Frenet与Cardesian坐标系(Frenet转Cardesian公式推导)

Frenet转Cardesian 1 明确目标 已知车辆质点在Frenet坐标系下的状态&#xff1a; Frenet 坐标系下的纵向坐标&#xff1a; s s s纵向速度&#xff1a; s ˙ \dot{s} s˙纵向加速度&#xff1a; s \ddot{s} s横向坐标&#xff1a; l l l横向速度&#xff1a; l ˙ \dot{l} l…...

knowLedge-Vue I18n 是 Vue.js 的国际化插件

1.简介 Vue I18n 是 Vue.js 的国际化插件&#xff0c;它允许开发者根据不同的语言环境显示不同的文本&#xff0c;支持多语言。 Vue I18n主要有两个版本&#xff1a;v8和v9。v8版本适用于Vue2框架。v9版本适用于Vue3框架。 2. 翻译实现原理 Vue I18n 插件通过在 Vue 实例中注…...

【开源免费】基于SpringBoot+Vue.JS微服务在线教育系统(JAVA毕业设计)

本文项目编号 T 060 &#xff0c;文末自助获取源码 \color{red}{T060&#xff0c;文末自助获取源码} T060&#xff0c;文末自助获取源码 目录 一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析 六、核心代码6.1 查…...

expressjs 中的mysql.createConnection,execute 怎么使用

在 Express.js 应用中使用 MySQL 数据库&#xff0c;你通常会使用 mysql 或 mysql2 这样的库来创建和管理数据库连接&#xff0c;并执行查询。然而&#xff0c;mysql.createConnection 并不直接提供 execute 方法。相反&#xff0c;你可以使用 query 方法来执行 SQL 语句。 以…...

每日一题|983. 最低票价|动态规划、记忆化递归

本题求解最小值&#xff0c;思路是动态规划&#xff0c;但是遇到的问题是&#xff1a;动态规划更新的顺序和步长&#xff0c;以及可能存在的递归溢出问题。 1、确定dp数组含义 dp[i]表示第i天到最后一天&#xff08;可能不在需要出行的天数里&#xff09;&#xff0c;需要花费…...

oracle 正则 匹配 身份正 手机号

1.正则匹配身份证号: regexp_like(card_id,^[1-9]\d{5}(18|19|20)?\d{2}(0[1-9]|1[0-2])(0[1-9]|[12]\d|3[01])\d{3}(\d|X)$) ^[1-9]\d{5}(18|19|20)?\d{2}(0[1-9]|1[0-2])(0[1-9]|[12]\d|3[01])\d{3}(\d|X)$ ^[1-9]&#xff1a;第一位数字不能为0。 \d{5}&#xff1a;接下来…...

AI-调查研究-01-正念冥想有用吗?对健康的影响及科学指南

点一下关注吧&#xff01;&#xff01;&#xff01;非常感谢&#xff01;&#xff01;持续更新&#xff01;&#xff01;&#xff01; &#x1f680; AI篇持续更新中&#xff01;&#xff08;长期更新&#xff09; 目前2025年06月05日更新到&#xff1a; AI炼丹日志-28 - Aud…...

golang循环变量捕获问题​​

在 Go 语言中&#xff0c;当在循环中启动协程&#xff08;goroutine&#xff09;时&#xff0c;如果在协程闭包中直接引用循环变量&#xff0c;可能会遇到一个常见的陷阱 - ​​循环变量捕获问题​​。让我详细解释一下&#xff1a; 问题背景 看这个代码片段&#xff1a; fo…...

3.3.1_1 检错编码(奇偶校验码)

从这节课开始&#xff0c;我们会探讨数据链路层的差错控制功能&#xff0c;差错控制功能的主要目标是要发现并且解决一个帧内部的位错误&#xff0c;我们需要使用特殊的编码技术去发现帧内部的位错误&#xff0c;当我们发现位错误之后&#xff0c;通常来说有两种解决方案。第一…...

屋顶变身“发电站” ,中天合创屋面分布式光伏发电项目顺利并网!

5月28日&#xff0c;中天合创屋面分布式光伏发电项目顺利并网发电&#xff0c;该项目位于内蒙古自治区鄂尔多斯市乌审旗&#xff0c;项目利用中天合创聚乙烯、聚丙烯仓库屋面作为场地建设光伏电站&#xff0c;总装机容量为9.96MWp。 项目投运后&#xff0c;每年可节约标煤3670…...

spring:实例工厂方法获取bean

spring处理使用静态工厂方法获取bean实例&#xff0c;也可以通过实例工厂方法获取bean实例。 实例工厂方法步骤如下&#xff1a; 定义实例工厂类&#xff08;Java代码&#xff09;&#xff0c;定义实例工厂&#xff08;xml&#xff09;&#xff0c;定义调用实例工厂&#xff…...

Python爬虫(一):爬虫伪装

一、网站防爬机制概述 在当今互联网环境中&#xff0c;具有一定规模或盈利性质的网站几乎都实施了各种防爬措施。这些措施主要分为两大类&#xff1a; 身份验证机制&#xff1a;直接将未经授权的爬虫阻挡在外反爬技术体系&#xff1a;通过各种技术手段增加爬虫获取数据的难度…...

如何理解 IP 数据报中的 TTL?

目录 前言理解 前言 面试灵魂一问&#xff1a;说说对 IP 数据报中 TTL 的理解&#xff1f;我们都知道&#xff0c;IP 数据报由首部和数据两部分组成&#xff0c;首部又分为两部分&#xff1a;固定部分和可变部分&#xff0c;共占 20 字节&#xff0c;而即将讨论的 TTL 就位于首…...

均衡后的SNRSINR

本文主要摘自参考文献中的前两篇&#xff0c;相关文献中经常会出现MIMO检测后的SINR不过一直没有找到相关数学推到过程&#xff0c;其中文献[1]中给出了相关原理在此仅做记录。 1. 系统模型 复信道模型 n t n_t nt​ 根发送天线&#xff0c; n r n_r nr​ 根接收天线的 MIMO 系…...

10-Oracle 23 ai Vector Search 概述和参数

一、Oracle AI Vector Search 概述 企业和个人都在尝试各种AI&#xff0c;使用客户端或是内部自己搭建集成大模型的终端&#xff0c;加速与大型语言模型&#xff08;LLM&#xff09;的结合&#xff0c;同时使用检索增强生成&#xff08;Retrieval Augmented Generation &#…...

iOS性能调优实战:借助克魔(KeyMob)与常用工具深度洞察App瓶颈

在日常iOS开发过程中&#xff0c;性能问题往往是最令人头疼的一类Bug。尤其是在App上线前的压测阶段或是处理用户反馈的高发期&#xff0c;开发者往往需要面对卡顿、崩溃、能耗异常、日志混乱等一系列问题。这些问题表面上看似偶发&#xff0c;但背后往往隐藏着系统资源调度不当…...