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

C++ stl中的stack和queue的相关函数用法

news 来源：原创 2025/8/7 8:32:08

文章目录

  • stack
    • stack的定义
    • stack的使用
  • queue
    • queue的定义
    • queue的使用

stack的使用 包含头文件< stack >

#include <stack>

queue的使用 包含头文件< queue >

#include <queue>

stack

stack是一种容器适配器，用于具有后进先出操作的场景中，只能从容器的一端进行元素的插入和获取操作。stack封装的就是数据结构中的栈
在这里插入图片描述

stack的定义

方式一：
使用默认的适配器定义栈。

stack<int> st1;

方式二：
使用特定的适配器定义栈。

stack<int, vector<int>> st1;
stack<int, list<int>> st2;

注意： 如果没有指定容器时，默认使用deque

stack的使用

以下为stack的常用成员函数：

成员函数功能
empty检测栈是否为空
size返回栈中元素的个数
top返回栈顶元素
push元素入栈
pop元素出栈

例子：

int main()
{stack<int> st;st.push(1);st.push(2);st.push(3);cout << st.size() << endl; //3while (!st.empty()){cout << st.top() << " ";st.pop();}cout << endl; //3 2 1return 0;
}

queue

queue是一种容器适配器，用于具有先进先出操作的场景中，只能从容器的一端获取元素，另一端插入元素。queue封装的就是数据结构中的队列
在这里插入图片描述

queue的定义

方式一：
使用默认的适配器定义队列。

queue<int> q1;

方式二：
使用特定的适配器定义队列。

queue<int, vector<int>> q1;
queue<int, list<int>> q2;

注意： 如果没有指定适配器时，默认使用deque

queue的使用

以下为queue的常用成员函数：

成员函数功能
empty检测队列是否为空
size返回队列中元素的个数
front返回队头元素
back返回队尾元素
push队尾入队列
pop队头出队列

例子：

int main()
{queue<int> q;q.push(1);q.push(2);q.push(3);cout << q.size() << endl; //3while (!q.empty()){cout << q.front() << " ";q.pop();}cout << endl; //1 2 3cout << q.size() << endl; //0return 0;
}

相关文章：

C++ stl中的stack和queue的相关函数用法

文章目录 stackstack的定义stack的使用 queuequeue的定义queue的使用 stack的使用 包含头文件< stack > #include <stack>queue的使用 包含头文件< queue > #include <queue>stack stack是一种容器适配器&#xff0c;用于具有后进先出操作的场景中&…...

编程日记 2025/8/7 8:32:08

Navicat BI 数据分析功能上线 | 数据洞察新方法

Navicat 17.2 版本一经发布&#xff0c;便以 AI 助手赋能智能交互、Snowflake 支持拓展数据连接版图、拓展对关系型、维度以及数据仓库 2.0 建模方法的支持等新特性与功能抓住了用户的目光&#xff0c;但其中一项低调且实用的更新 - 在 BI 数据预览中深度集成数据分析工具&…...

编程日记 2025/8/3 10:30:03

【网络编程】四、守护进程实现 前后台作业 会话与进程组

文章目录 Ⅰ. 守护进程的概念Ⅱ. 理解会话和作业&#x1f38f; 会话和进程组的特性小总结Ⅳ. 作业的前后台转换1、fg 指令2、bg 指令 Ⅴ. 守护进程实现1、常见接口① 创建守护进程 -- daemon② 自成会话函数 -- setsid③ 获取会话ID函数 -- getsid 2、自主实现守护进程函数 Ⅰ.…...

编程日记 2025/8/7 1:36:45

【深度学习新浪潮】智能追焦技术全解析：从算法到设备应用

一、智能追焦技术概述 智能追焦是基于人工智能和自动化技术的对焦功能，通过深度学习算法识别并持续跟踪移动物体（如人、动物、运动器械等），实时调整焦距以保持主体清晰，显著提升动态场景拍摄成功率。其核心优势包括： 精准性：AI 算法优化复杂运动轨迹追踪（如不规则移动…...

编程日记 2025/8/3 4:15:46

【PostgreSQL数据分析实战：从数据清洗到可视化全流程】电商数据分析案例-9.3 商品销售预测模型

&#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 文章大纲 9.3 商品销售预测模型9.3.1 数据清洗与特征工程9.3.1.1 数据清洗流程1. 缺失值处理2. 异常值检测3. 数据一致性校验 9.3.1.2 特征工程实现1. 时间特征提取2. 用户行为特征3.…...

编程日记 2025/8/3 4:15:42

Docker容器启动失败？无法启动?

Docker容器无法启动的疑难杂症解析与解决方案 一、问题现象 Docker容器无法启动是开发者在容器化部署中最常见的故障之一。尽管Docker提供了丰富的调试工具&#xff0c;但问题的根源往往隐藏在复杂的配置、环境依赖或资源限制中。本文将从环境变量配置错误这一细节问题入手&am…...

编程日记 2025/8/7 8:29:30

【PostgreSQL数据分析实战：从数据清洗到可视化全流程】电商数据分析案例-9.4 可视化报告输出

&#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 &#x1f449; 点击关注不迷路 文章大纲 电商数据分析实战&#xff1a;基于PostgreSQL的可视化报告生成全流程9.4 可视化报告输出9.4.1 可视化报告设计框架9.4.1.1 报告目标与受众9.4.1.2 数据准备与指标体系 9.4.2…...

编程日记 2025/8/3 6:57:32

字符串---Spring字符串基本处理

一、String类的特性 不可变性 String对象一旦创建&#xff0c;内容不可更改&#xff0c;任何修改操作都会生成新对象。字符串常量池 字符串字面量&#xff08;如"abc"&#xff09;直接存储在常量池中&#xff0c;重复字面量共享同一内存地址。创建方式 虽然都是字符…...

编程日记 2025/8/7 8:29:57

车载以太网转USB接口工具选型指南（2025版）

一、车载以太网转USB接口工具的核心需求 在新能源汽车研发中&#xff0c;车载以太网与USB接口的转换工具需满足以下核心需求&#xff1a; 物理层兼容性&#xff1a;支持100BASE-T1/1000BASE-T1车载以太网标准&#xff0c;适应车内EMC环境。协议解析能力&#xff1a;支持SOME/…...

编程日记 2025/8/7 8:29:56

Docker基础入门：容器化技术详解

Docker基础入门&#xff1a;容器化技术详解 1. Docker简介 Docker是一个开源的容器化平台&#xff0c;它允许开发者将应用及其依赖打包到一个可移植的容器中&#xff0c;从而确保应用在不同环境中的一致运行。Docker于2013年发布&#xff0c;迅速成为软件开发领域的革命性工具…...

编程日记 2025/8/3 6:57:23

SQL注入的绕过方式

1.注释与空白符绕过 利用#,--,/**/替代被过滤的注释符 利用%09&#xff08;Tab&#xff09;,%0A(换行) &#xff0c;/**/代替空格&#xff1a;如union%0Aselect%0A1,2,3 2.编码绕过&#xff1a; URL编码&#xff0c;双重编码&#xff0c;十六进制编码&#xff0c;Unicode编…...

编程日记 2025/8/7 8:32:06

Java 23种设计模式 - 结构型模式7种

Java 23种设计模式 - 结构型模式7种 1 适配器模式 适配器模式把一个类的接口变换成客户端所期待的另一种接口&#xff0c;从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。 优点 将目标类和适配者类解耦增加了类的透明性和复用性&#xff0c;将具体的实现封…...

编程日记 2025/8/3 6:57:12

Linux快速入门

Linux概述 Linux系统版本 Linux系统分为内核版和发行版 内核版 由Linux核心团队开发、维护 免费、开源 负责控制硬件 发行版 基于Linux内核版进行扩展 由各个Linux厂商开发、维护 有收费版本和免费版本 Linux系统发行版&#xff1a; Ubuntu:以桌面应用为主&#xff0c;免费 …...

编程日记 2025/8/3 6:57:09

了解Hadoop

Hadoop了解 Hadoop 是 Apache 基金会开发的一个开源分布式计算平台&#xff0c;主要用于存储和处理大规模数据集。 它能让用户在不了解分布式系统底层细节的情况下&#xff0c;轻松进行分布式程序的开发&#xff0c;将应用程序自动部署到由大量普通机器组成的集群上进行高效运…...

编程日记 2025/8/3 6:57:04

FPGA：如何提高RTL编码能力？

要提升RTL&#xff08;寄存器传输级&#xff09;编码能力&#xff0c;需从硬件设计思维建立、典型电路建模、编码规范掌握、工具链应用和工程实践五个维度系统性训练。以下是具体提升路径&#xff1a; 一、建立硬件设计思维&#xff1a;理解RTL与软件的本质区别 RTL代码最终会…...

编程日记 2025/8/3 6:57:00

高频微服务面试题总结

微服务基础概念 什么是微服务架构？ 将单一应用拆分为一组小型服务每个服务运行独立进程，轻量级通信独立开发、部署和扩展特点：松耦合、独立技术栈、独立数据库微服务与单体架构对比 维度单体架构微服务架构开发效率初期快初期慢部署整体部署独立部署扩展性整体扩展细粒度扩展…...

编程日记 2025/8/3 6:56:56

【RAG】Milvus、Pinecone、PgVector向量数据库索引参数优化

Milvus 、PgVector 索引参数优化 IVF类索引关键参数&#xff08;基于聚类算法&#xff09; nlist (倒排列表数量): 决定将向量空间划分为多少个聚类中心值越大搜索越精确但耗时越长推荐值: 通常设置为数据量的4√n到n/1000之间例如: 1百万数据量可设nlist1000到4000 nprobe (…...

编程日记 2025/8/3 6:56:53

基金基础知识-指数基金 | 投资理财(4) 【待续】

基金通常是由股票、债券等多种资产组合而成的投资工具​​&#xff0c;核心是分散化&#xff0c;将资金投向一篮子资产&#xff08;动态&#xff09;&#xff0c;避免单一资产的风险。 按投资标的分类&#xff1a; 基金类型 相当于 特点 适合人群 货币基金 活期钱包&…...

编程日记 2025/8/3 6:56:50

【K8S系列】Kubernetes常用 命令

以下为的 Kubernetes 超全常用命令文档&#xff0c;涵盖集群管理、资源操作、调试排错等核心场景&#xff0c;结合示例与解析&#xff0c; 高效运维 Kubernetes 环境。 一、集群与节点管理 1. 集群信息查看 查看集群基本信息kubectl cluster-info # 显示API Server、DNS等核…...

编程日记 2025/8/7 8:29:30

高性能编程相关

​​​​​​​常见高性能编程技巧&#xff1a; 一&#xff0c;系统级性能优化&#xff1a;从系统架构设计考虑&#xff0c;例如消息队列&#xff0c;模块分成分级&#xff0c;IO读写带宽等 二&#xff0c;算法级性能优化&#xff1a;时间和空间优化 三&#xff0c;代码级性能优…...

编程日记 2025/8/3 6:56:43

使用 NV‑Ingest、Unstructured 和 Elasticsearch 处理非结构化数据

作者&#xff1a;来自 Elastic Ajay Krishnan Gopalan 了解如何使用 NV-Ingest、Unstructured Platform 和 Elasticsearch 为 RAG 应用构建可扩展的非结构化文档数据管道。 Elasticsearch 原生集成了行业领先的生成式 AI 工具和提供商。查看我们的网络研讨会&#xff0c;了解如…...

编程日记 2025/8/3 6:56:40

k8s之statefulset

什么是statefulset(sts) statefulset是用来管理有状态应用的工作负载API对象，也是一种工作负载资源 有状态和无状态 无状态应用：当前应用不会记录状态（网络可能会变、挂载的东西可能会变、顺序可能会变） 有状态应用：需要记录当前状态（网络不变、存储不变、顺序不变） 使…...

编程日记 2025/8/3 6:56:37

在自然语言处理任务中，像 BERT 这样的模型会在输入前自动加上一些特殊token

&#x1f331; 1. 什么是 BERT&#xff1f; BERT 是一个自然语言理解模型。你可以把它想象成一个超级聪明的“语言理解机器人”。你把一句话丢进去&#xff0c;它能&#xff1a; 理解这句话的意思&#xff1b;告诉你哪个词是实体&#xff08;人名、地名&#xff09;&#xff…...

编程日记 2025/8/7 8:29:55

java学习笔记

Java 方法返回值 Java 是一种强类型语言，方法在定义时必须明确指定返回值的类型。 这确保了类型安全和代码的可预测性. 方法返回值不能缺省。 必须显式声明返回类型. 如果方法没有返回值，需要使用 void 关键字来表示。 void 意味着该方法执行某些操作但不返回任何值。 访问修…...

编程日记 2025/8/3 6:56:30

动态规划--两个数组的dp问题

目录 1 最长公共子序列 2 最长回文子序列 3 不相交的线 4 不同的子序列 5 通配符匹配 6 正则表达式匹配 7 交错字符串 8 两个字符串的最小ASCII删除和 9 最长重复子数组 本文主要讲解两个数组的动态规划问题的几个经典例题&#xff0c;希望看完本文之后能够对大家做这…...

编程日记 2025/8/7 8:32:06

Xcavate 上线 Polkadot ｜开启 Web3 房地产投资新时代

在传统资产 Tokenization 浪潮中&#xff0c;Xcavate 以房地产为切口迅速崛起。作为 2023 年 OneBlock 冬季波卡黑客松冠军&#xff0c;Xcavate 凭借创新的资产管理与分发机制&#xff0c;在波卡生态中崭露头角。此次主网上线&#xff0c;标志着 Xcavate 正式迈入全球化应用阶段…...

编程日记 2025/8/7 8:29:31

在企业级项目中高效使用 Maven-mvnd

1、引言 1.1 什么是 Maven-mvnd？ Maven-mvnd 是 Apache Maven 的一个实验性扩展工具（也称为 mvnd），基于守护进程（daemon）模型构建，目标是显著提升 Maven 构建的速度和效率。它由 Red Hat 推出，通过复用 JVM 进程来减少每次构建时的启动开销。 1.2 为什么企业在构建过…...

编程日记 2025/8/7 8:29:29

[论文阅读]Deeply-Supervised Nets

摘要 我们提出的深度监督网络&#xff08;DSN&#xff09;方法在最小化分类误差的同时&#xff0c;使隐藏层的学习过程更加直接和透明。我们尝试通过研究深度网络中的新公式来提升分类性能。我们关注卷积神经网络&#xff08;CNN&#xff09;架构中的三个方面&#xff1a;&…...

编程日记 2025/8/3 6:56:13

使用零样本LLM在现实世界环境中推广端到端自动驾驶——论文阅读

《Generalizing End-To-End Autonomous Driving In Real-World Environments Using Zero-Shot LLMs》2024年12月发表&#xff0c;来自纽约stony brook大学、UIC和桑瑞思&#xff08;数字化医疗科技公司&#xff09;的论文。 传统的自动驾驶方法采用模块化设计&#xff0c;将任务…...

编程日记 2025/8/3 6:56:10

多视图密集对应学习：细粒度3D分割的自监督革命

原文标题&#xff1a;Multi-view Dense Correspondence Learning (MvDeCor) 引言 在计算机视觉与图形学领域&#xff0c;3D形状分割一直是一个基础且具有挑战性的任务。如何在标注稀缺的情况下&#xff0c;实现对3D模型的细粒度分割&#xff1f;近期&#xff0c;斯坦福大学视觉…...

编程日记 2025/8/3 6:56:06

【论文阅读】——Articulate AnyMesh: Open-Vocabulary 3D Articulated Objects Modeling

文章目录 摘要一、介绍二、相关工作2.1. 铰接对象建模2.2. 部件感知3D生成 三、方法3.1. 概述3.2. 通过VLM助手进行可移动部件分割3.3. 通过几何感知视觉提示的发音估计3.4. 通过随机关节状态进行细化 四、实验4.1. 定量实验发音估计设置: 4.2. 应用程序 五、结论六、思考 摘要…...

编程日记 2025/8/7 8:29:57

Docker Compose 的详细使用总结、常用命令及配置示例

以下是 Docker Compose 的详细使用总结、常用命令及配置示例&#xff0c;帮助您快速掌握这一容器编排工具。 一、Docker Compose 核心概念 定位&#xff1a;用于定义和管理多容器 Docker 应用&#xff0c;通过 YAML 文件配置服务、网络、卷等资源。核心概念&#xff1a; 服务 …...

编程日记 2025/8/3 6:55:59

2025.05.08-得物春招研发岗-第三题

📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围OJ 03. 矩阵魔法变换 问题描述 A先生是一位著名的魔法师，他最近发明了一种特殊的矩阵魔法。这种魔法可以同时改变矩阵中特定区域内所有元素的值。 A先生有一个 n m n \times m...

编程日记 2025/8/3 6:55:56

【Spring AI 实战】基于 Docker Model Runner 构建本地化 AI 聊天服务：从配置到函数调用全解析

【Spring AI 实战】基于 Docker Model Runner 构建本地化 AI 聊天服务&#xff1a;从配置到函数调用全解析 前沿&#xff1a;本地化 AI 推理的新范式 随着大语言模型&#xff08;LLM&#xff09;应用的普及&#xff0c;本地化部署与灵活扩展成为企业级 AI 开发的核心需求。Do…...

编程日记 2025/8/3 11:58:44

【数据机构】2. 线性表之“顺序表”

- 第 96 篇 - Date: 2025 - 05 - 09 Author: 郑龙浩/仟墨 【数据结构 2】 文章目录 数据结构 - 2 -线性表之“顺序表”1 基本概念2 顺序表(一般为数组)① 基本介绍② 分类 (静态与动态)③ 动态顺序表的实现**test.c文件:****SeqList.h文件:****SeqList.c文件:** 数据结构 - 2 …...

编程日记 2025/8/3 6:55:53

Django ORM: values() 和 annotate() 方法详解

1. values()方法 1.1 基本概念 values()方法用于返回一个包含字典的QuerySet&#xff0c;而不是模型实例。每个字典表示一个对象&#xff0c;键对应于模型字段名称。 1.2 基本用法 # 获取所有书籍的标题和出版日期 from myapp.models import Bookbooks Book.objects.value…...

编程日记 2025/8/7 8:29:29

数据结构篇-二叉树

抽象定义CFG文法具体表示基本操作性质 抽象定义 二叉树是一个抽象的数学概念。它的定义是递归的 一棵二叉树可以是一个外部节点&#xff0c;一棵二叉树可以是内部节点&#xff0c;连接到一对二叉树&#xff0c;分别是它的左子树&#xff0c;和右子树。 这个抽象定义描述了二…...

编程日记 2025/8/3 6:55:47

前端面试每日三题 - Day 29

这是我为准备前端/全栈开发工程师面试整理的第29天每日三题练习&#xff1a; ✅ 题目1&#xff1a;Web Components技术全景解析 核心三要素 Custom Elements&#xff08;自定义元素&#xff09; class MyButton extends HTMLElement {constructor() {super();this.attachShado…...

编程日记 2025/8/3 6:55:44

Java设计模式之抽象工厂模式：从入门到精通

一、抽象工厂模式概述 抽象工厂模式（Abstract Factory Pattern）是一种创建型设计模式，它提供了一种创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 1.1 专业定义 抽象工厂模式定义了一个工厂接口，用于创建一系列相关或依赖的对象，客户端通过调用抽象工…...

编程日记 2025/8/3 6:55:40

Rust中记录日志：fast_log

在Rust程序中记录日志&#xff0c;可以使用fast_log。 根据fast_log 的介绍&#xff0c;这是一个性能非常高的日志实现&#xff0c;还支持文件追加模式、压缩、切分与回滚等操作。 而且&#xff0c;这个库记录日志是异步的&#xff0c;即不会因为日志而影响程序的运行。只有当…...

编程日记 2025/8/3 6:55:25

构筑芯片行业的“安全硅甲”

在半导体行业&#xff0c;数据就是生命线。一份芯片设计图纸的泄露&#xff0c;可能让企业数亿研发投入付诸东流&#xff1b;一段核心代码的外传&#xff0c;甚至可能影响国家产业安全。然而&#xff0c;现实情况却是——许多芯片企业的数据防护&#xff0c;仍处于“裸奔”状态…...

编程日记 2025/8/3 6:55:06

C++ Dll创建与调用 查看dll函数 MFC 单对话框应用程序（EXE 工程）改为 DLL 工程

C Dll创建 一、添加 DllMain&#xff08;必要&#xff09; #include <fstream>void Log(const char* msg) {std::ofstream f("C:\\temp\\dll_log.txt", std::ios::app);f << msg << std::endl; }BOOL APIENTRY DllMain(HMODULE hModule, DWORD u…...

编程日记 2025/8/3 6:55:00

使用智能表格做FMEDA

一、优点 使用智能表格替代excel做FMEDA具备以下优势&#xff1a; 减少维护成本&#xff08;数据库关联&#xff0c;修改方便&#xff09;便于持续优化&#xff08;失效率分布&#xff0c;失效率模型可重复使用&#xff09;多人同步编写&#xff08;同时操作&#xff0c;同步…...

编程日记 2025/8/3 6:54:58

电动汽车充换电设施可调能力聚合评估与预测 - 使用说明文档

电动汽车充换电设施可调能力聚合评估与预测 - 使用说明文档 概述 本脚本real_data_model.m基于论文《大规模电动汽车充换电设施可调能力聚合评估与预测》(鲍志远&#xff0c;胡泽春)实现了电动汽车充电设施的负荷预测和可调能力评估。使用混合模型&#xff08;LSTM神经网络线…...

编程日记 2025/8/3 11:58:40

Tomcat 日志体系深度解析：从访问日志配置到错误日志分析的全链路指南

一、Tomcat 核心日志文件架构与核心功能 1. 三大基础日志文件对比&#xff08;权威定义&#xff09; 日志文件数据来源核心功能典型场景catalina.out标准输出 / 错误重定向包含 Tomcat 引擎日志与应用控制台输出&#xff08;System.out/System.err&#xff09;排查 Tomcat 启…...

编程日记 2025/8/3 5:59:13

MSF 生成不同的木马 msfvenom 框架命令

目录 什么是 msfvenom&#xff1f; 一、针对 Windows 的木马生成命令 1. EXE 格式&#xff08;经典可执行文件&#xff09; 2. VBS 脚本&#xff08;Visual Basic Script&#xff09; 3. PowerShell 脚本 4. DLL 文件&#xff08;动态链接库&#xff09; 5. Python 脚本…...

编程日记 2025/8/3 5:59:12

Linux云计算训练营笔记day05（Rocky Linux中的命令:管道操作 |、wc、find、vim）

管道操作 | 作用: 将前面命令的输出&#xff0c;传递给后面命令&#xff0c;作为后面命令的参数 head -3 /etc/passwd | tail -1 取第三行 head -8 /etc/passwd | tail -3 | cat -n 取6 7 8行 ifconfig | head -2 | tail -1 只查看IP地址 ifconfig | grep 192 过滤192的ip…...

编程日记 2025/8/3 5:59:10

【相机标定】OpenCV 相机标定中的重投影误差与角点三维坐标计算详解

摘要&#xff1a; 本文将从以下几个方面展开&#xff0c;结合典型代码深入解析 OpenCV 中的相机标定过程&#xff0c;重点阐述重投影误差的计算方法与实际意义&#xff0c;并通过一个 calcBoardCornerPositions() 函数详细讲解棋盘格角点三维坐标的构建逻辑。 在计算机视觉领域…...

编程日记 2025/8/3 5:59:08

传统销售VS智能销售：AI如何重构商业变现逻辑

如今最会赚钱的企业早就不靠堆人力了&#xff0c;他们都在悄悄用AI做商业变现。当普通销售还在手动记录客户信息时&#xff0c;AI销售系统已经能实时追踪客户在商品页的停留时长&#xff0c;甚至精确到秒。 传统客服人员还在机械地复制粘贴标准话术&#xff0c;AI销售却已经能根…...

编程日记 2025/8/3 5:59:06

从设计到开发，原型标注图全流程标准化

一、原型标注图是什么&#xff1f; 原型标注图&#xff08;Annotated Prototype&#xff09;是设计原型&#xff08;Prototype&#xff09;的详细说明书&#xff0c;通过图文结合的方式&#xff0c;将设计稿中的视觉样式、交互逻辑、适配规则等技术细节转化为开发可理解的标准…...

编程日记 2025/8/3 5:59:04