讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

Laper
Laper

剧本策划到成片协作

剧云
剧云

中文短剧剧本制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

C++ stack栈用法详解 _ push/pop/top基本操作【实战】

陌伟酱_3589

陌伟酱_3589

发布时间:2026-04-10 22:40:34

|

617人浏览过

|

来源于php中文网

原创

std::stack仅支持push()、pop()、top()三个核心操作,底层默认deque,不支持随机访问;top()前必须empty()检查,pop()不返回值;可换底层容器但接口不变。

c++ stack栈用法详解 _ push/pop/top基本操作【实战】

怎么用 std::stack 做基础入栈出栈?

std::stack 是适配器容器,底层默认用 std::deque,不支持随机访问,只允许从一端(栈顶)操作。它没有 begin()/end(),也不能用下标访问——这点和 std::vector 有本质区别,别一上来就写 s[0],会编译失败。

基本操作只有三个核心函数:push()、pop()、top()。注意:pop() 不返回值,只删顶元素;要取值必须先调 top(),再调 pop(),顺序不能反。

示例:

std::stack<int> s;
s.push(1);
s.push(2);
std::cout << s.top(); // 输出 2
s.pop();                // 删除 2,此时栈中只剩 1

top() 调用前为什么必须检查非空?

top() 和 pop() 都要求栈非空,否则行为未定义(常见表现是程序崩溃或读到垃圾值)。C++ 标准不强制做空栈检查,运行时也不抛异常——这和 Python 的 list.pop() 默认报 IndexError 完全不同。

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

安全写法永远带 empty() 判断:

  • 不要写 if (s.size() > 0),虽然等价,但 empty() 是常量时间且语义更清晰
  • 避免在循环里反复调 top() + pop() 却忘了判空,尤其处理输入不确定长度时
  • 调试时可在 top() 前加断言:assert(!s.empty());,开发阶段快速暴露问题

能换底层容器吗?std::stack<int std::vector>></int> 有什么影响?

可以换,声明时第二个模板参数指定底层容器,比如 std::stack<int std::vector>></int> 或 std::stack<int std::list>></int>。但要注意:

  • std::vector 作底层时,push() 可能触发内存重分配,均摊 O(1),但单次可能 O(n);std::deque(默认)在首尾增删都是 O(1),更适合栈场景
  • std::list 虽然也支持,但指针开销大、缓存不友好,实际没必要
  • 换了底层容器后,所有接口行为不变,但性能特征和内存布局会变——如果项目里对栈的吞吐量敏感(比如高频解析括号匹配),建议保留默认 deque

常见报错:‘no matching function for call to …’ 是哪几个坑?

这类编译错误大多来自类型不匹配或误用接口:

  • s.push("hello") 对 std::stack<int></int> —— 类型严格,字符串字面量不能隐式转 int
  • auto x = s.pop() —— pop() 返回 void,不能赋值
  • s.top() = 42 —— top() 返回的是 const 引用(const T&),不可修改
  • 忘记包含头文件:#include <stack></stack>,而只写了 <vector></vector> 或 <deque></deque>,也会报找不到 stack

真正要用好 std::stack,关键不是记函数名,而是记住它「只提供栈语义」——它故意砍掉了所有可能破坏 LIFO 的能力。想遍历?不行。想看第 3 个元素?不行。这些限制不是缺陷,而是设计意图:如果你需要更多操作,该换 std::vector 或 std::deque 自己维护。

热门AI工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SoundView
SoundView Hot

SoundView是一款面向跨境电商的视频翻译、配音和本地化 AI 创作平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6384

2023.10.24

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

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

2458

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1918

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

3164

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6384

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6529

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

8054

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

12494

2024.04.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
GDB Reference Card
GDB Reference Card

共0课时 | 0人学习

《Debugging with GDB》用户手册
《Debugging with GDB》用户手册

共0课时 | 0人学习

Valgrind FAQ
Valgrind FAQ

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn