0

0

c++中如何使用stack栈容器_c++后进先出数据结构【入门】

尼克

尼克

发布时间:2026-03-09 14:58:03

|

574人浏览过

|

来源于php中文网

原创

std::stack 默认底层容器是 std::deque 而非 std::vector,支持两端高效操作但不支持随机访问;top() 返回栈顶引用,pop() 为 void 函数;判空应优先用 empty();auto 声明无法访问底层容器。

c++中如何使用stack栈容器_c++后进先出数据结构【入门】

std::stack 默认用 deque 实现,不是 vector

很多人以为 std::stack 底层默认是 std::vector,其实不是——它默认用的是 std::deque。这直接影响性能和内存行为:deque 支持两端高效插入删除,而 vector 只在尾部快;如果频繁调用 push()pop(),deque 更稳,但随机访问(比如想“看第 3 个元素”)完全不支持——std::stack 根本没提供下标操作。

实操建议:

  • 别试图用 stack[i]stack.at(i) —— 编译直接报错:no operator[]
  • 真需要随机访问或遍历,请改用 std::vectorstd::deque 手动模拟逻辑
  • 若明确要连续内存、且确定不会中途扩容太多,可显式指定底层容器:std::stack<int std::vector>> s;</int>

top() 返回引用,但 pop() 不返回任何值

top() 返回的是栈顶元素的引用(T&const T&),而 pop() 是个 void 函数——它只删不返。这是初学者最常踩的坑:写成 int x = s.pop(); 会编译失败,错误信息是:void value not ignored as it ought to be

正确做法永远是两步:

立即学习C++免费学习笔记(深入)”;

  • 先用 top() 拿值
  • 再用 pop() 删掉
  • 注意:如果栈为空就调 top()pop(),行为未定义(通常 crash 或读垃圾值)

示例:

Python v2.4 中文手册 chm
Python v2.4 中文手册 chm

Python v2.4版chm格式的中文手册,内容丰富全面,不但是一本手册,你完全可以把她作为一本Python的入门教程,教你如何使用Python解释器、流程控制、数据结构、模板、输入和输出、错误和异常、类和标准库详解等方面的知识技巧。同时后附的手册可以方便你的查询。

下载
if (!s.empty()) {
    int x = s.top();
    s.pop();
    // 处理 x
}

empty() 比 size() == 0 更安全、更高效

判断栈是否为空,优先用 empty(),而不是 size() == 0。原因有两个:一是某些容器(虽然 deque/vector 都是 O(1))理论上 size() 可能非 O(1),二是语义更清晰——你关心的是“有没有”,不是“有多少”。

更重要的是习惯问题:一旦换到其他标准容器(比如 std::list 在旧标准里 size() 是 O(n)),size() == 0 就成了性能雷区。

常见错误场景:

  • 循环中反复写 while (s.size() > 0) —— 改成 while (!s.empty())
  • s.size() 当作可索引依据(比如想“取倒数第二个”)——std::stack 不支持

不能用 auto 推导 stack 的底层容器类型

声明时如果写 auto s = std::stack<int>();</int>,推导出的类型是 std::stack<int></int>,但你想访问底层容器(比如调试时想打印所有元素),就卡住了——std::stackc 成员设为 private,不提供公开接口暴露它。

所以,除非你只做标准栈操作(push/top/pop/empty/size),否则别依赖 auto 声明。需要底层访问时,老老实实用具体类型:

  • 想看内部 deque:std::stack<int std::deque>> s;</int>,然后通过继承或友元绕过封装(不推荐)
  • 更实际的做法:直接用 std::deque<int></int>,自己控制 push_back() / pop_back()
  • 调试时临时复制:用循环 + top/pop 把所有元素倒进 vector 再打印

真正难的从来不是“怎么压栈”,而是“栈空了还继续 top”或者“以为能遍历结果运行时报错”。这些地方没运行时检查,错了就是静默 UB。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

105

2023.09.25

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

561

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

990

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

607

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

314

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

186

2023.11.23

java中void的含义
java中void的含义

本专题整合了Java中void的相关内容,阅读专题下面的文章了解更多详细内容。

130

2025.11.27

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

59

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
国外Web开发全栈课程全集
国外Web开发全栈课程全集

共12课时 | 1万人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号