c++中queue和stack的用法_c++队列queue与栈stack容器用法

穿越時空

发布时间：2025-09-23 15:36:02

285人浏览过

来源于php中文网

原创

queue遵循FIFO，用于BFS等场景；stack遵循LIFO，适用于DFS等回溯操作；二者均支持自定义底层容器，常用操作包括push、pop、top/front、empty和size。

c++中queue和stack的用法_c++队列queue与栈stack容器用法

在C++中，queue（队列）和stack（栈）是两种常用的容器适配器，它们基于其他标准容器（如deque、list、vector）实现，提供特定的数据访问方式。queue遵循“先进先出”（FIFO），stack遵循“后进先出”（LIFO）。下面详细介绍它们的基本用法和常见操作。

queue 队列的基本用法

queue位于#include 头文件中，通常使用deque作为底层容器。

常用操作包括：

push(element)：在队尾插入元素
pop()：删除队首元素（不返回值）
front()：获取队首元素的引用
back()：获取队尾元素的引用
empty()：判断队列是否为空
size()：返回队列中元素个数

示例代码：

立即学习“C++免费学习笔记（深入）”；

晓象AI资讯阅读神器

晓象-AI时代的资讯阅读神器

下载

#include 
#include 
using namespace std;

int main() {
    queue q;
    q.push(10);
    q.push(20);
    q.push(30);

    while (!q.empty()) {
        cout << q.front() << " ";
        q.pop();
    }
    // 输出：10 20 30
    return 0;
}

stack 栈的基本用法

stack也定义在#include 中，默认底层容器为deque。

常用操作有：

push(element)：将元素压入栈顶
pop()：弹出栈顶元素（不返回值）
top()：获取栈顶元素的引用
empty()：判断栈是否为空
size()：返回栈中元素数量

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include 
#include 
using namespace std;

int main() {
    stack s;
    s.push(1);
    s.push(2);
    s.push(3);

    while (!s.empty()) {
        cout << s.top() << " ";
        s.pop();
    }
    // 输出：3 2 1
    return 0;
}

自定义底层容器

queue和stack都允许指定底层容器类型。例如，可以用list或vector来实现。

例如使用vector实现stack：

stack> stk;

queue也可以指定底层容器，但注意不能使用vector，因为queue需要前后都能操作的容器，而vector不支持高效地在前端删除。

queue> q_list;

常见应用场景

queue常用于广度优先搜索（BFS）、任务调度、缓冲处理等需要按顺序处理的场景。

stack适用于表达式求值、括号匹配、函数调用模拟、深度优先搜索（DFS）等需要回溯的场合。

掌握这两个容器的特性，能有效提升算法实现的清晰度和效率。

基本上就这些，用起来不复杂但容易忽略细节，比如pop不返回值，取元素前要确保非空。

C++ 怎么实现大数乘法 C++字符串模拟乘法运算逻辑【算法】

C++ 怎么设置控制台颜色 C++ system color命令使用【娱乐】

C++ final关键字怎么用 C++禁止类继承与虚函数重写【控制】

C++ 怎么比较两个对象 C++重载operator==运算符教程【重载】

C++ this指针是什么 C++当前对象指针隐式参数详解【概念】

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

前端栈 ai c++ ios 数据访问 include 栈算法

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++中cin.get()和cin.getline()的区别_C++字符与字符串输入函数辨析下一篇：c++中怎么读取文件内容_c++文件内容读取操作详解

作者最新文章

iphone怎么设置应用锁_苹果手机屏幕使用时间限制方法【控屏】

2026-01-26 09:12

抖音直播需要什么条件 2026新手开通流程【入门】

2026-01-26 09:14

Mac怎么清理系统数据 Mac磁盘空间“其他”删除方法【必看】

2026-01-26 09:17

电脑中毒了有哪些症状查杀电脑病毒和木马的全面教程【必看】

2026-01-26 09:20

Mac怎么看电池健康 Mac电池循环次数查询方法【详解】

2026-01-26 09:20

iphone如何查看已连接Wi-Fi密码_苹果手机无线网络密码查询【分享】

2026-01-26 09:25

千牛如何修改已卖出订单的价格_千牛改价技巧与注意事项【避坑】

2026-01-26 09:31

WeGame游戏商店官网登录 WeGame网页版在线平台

2026-01-26 09:35

boss直聘网页版登录官网 BOSS直聘网页入口官方

2026-01-26 09:39

tplink路由器怎么连接光猫 tplink路由器与猫连接图解【方法】

2026-01-26 09:42

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发 AI 聊天问答

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发 AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI 编程开发 Agent智能体

腾讯元宝

腾讯混元平台推出的AI助手

文档处理 AI 聊天问答

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发 AI 文本写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发 AI 文本写作

智谱清言 - 免费全能的AI助手

AI 编程开发 Agent智能体

相关专题

堆和栈的区别

堆和栈的区别：1、内存分配方式不同；2、大小不同；3、数据访问方式不同；4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容，供大家免费下载体验。

395

2023.07.18

堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

575

2023.08.10

页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章，大家可以免费体验。

406

2023.08.14

拼多多赚钱的5种方法拼多多赚钱的5种方法

在拼多多上赚钱主要可以通过无货源模式一件代发、精细化运营特色店铺、参与官方高流量活动、利用拼团机制社交裂变，以及成为多多进宝推广员这5种方法实现。核心策略在于通过低成本、高效率的供应链管理与营销，利用平台社交电商红利实现盈利。

2026.01.26

edge浏览器怎样设置主页 edge浏览器自定义设置教程

在Edge浏览器中设置主页，请依次点击右上角“...”图标 > 设置 > 开始、主页和新建标签页。在“Microsoft Edge 启动时”选择“打开以下页面”，点击“添加新页面”并输入网址。若要使用主页按钮，需在“外观”设置中开启“显示主页按钮”并设定网址。

2026.01.26

苹果官方查询网站苹果手机正品激活查询入口

苹果官方查询网站主要通过 checkcoverage.apple.com/cn/zh/ 进行，可用于查询序列号（SN）对应的保修状态、激活日期及技术支持服务。此外，查找丢失设备请使用 iCloud.com/find，购买信息与物流可访问 Apple (中国大陆) 订单状态页面。

2026.01.26

npd人格什么意思 npd人格有什么特征

NPD（Narcissistic Personality Disorder）即自恋型人格障碍，是一种心理健康问题，特点是极度夸大自我重要性、需要过度赞美与关注，同时极度缺乏共情能力，背后常掩藏着低自尊和不安全感，影响人际关系、工作和生活，通常在青少年时期开始显现，需由专业人士诊断。

2026.01.26

windows安全中心怎么关闭 windows安全中心怎么执行操作

关闭Windows安全中心（Windows Defender）可通过系统设置暂时关闭，或使用组策略/注册表永久关闭。最简单的方法是：进入设置 > 隐私和安全性 > Windows安全中心 > 病毒和威胁防护 > 管理设置，将实时保护等选项关闭。

2026.01.26

2026年春运抢票攻略大全春运抢票攻略教你三招手【技巧】

铁路12306提供起售时间查询、起售提醒、购票预填、候补购票及误购限时免费退票五项服务，并强调官方渠道唯一性与信息安全。

2026.01.26

热门下载

网站特效

网站源码

网站素材

前端模板