74.C++ STL stack容器

目录

1.什么是stack

2.stack的构造函数

3.赋值操作

4.数据存取操作

5.大小操作


1.什么是stack

stack 是 C++ 标准库中的容器适配器,它提供了一个堆栈(栈)数据结构的封装,用于管理元素的插入和移除。栈是一种后进先出的数据结构,类似于现实生活中的栈。stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端外,没有任何其他⽅法可以存取stack的其他元素。换言之,stack不允许有遍历行为。

stack是没有迭代器的:

Stack所有元素的进出都必须符合"先进后出"的条件,只有stack顶端的元素,才有机会被外界取用。Stack不提供遍历功能,也不提供迭代器。

2.stack的构造函数

cpp 复制代码
stack<T> stkT;//stack采⽤模板类实现, stack对象的默认构造形式:
stack(const stack &stk);//拷⻉构造函数

3.赋值操作

cpp 复制代码
stack& operator=(const stack &stk);//重载等号操作符 

4.数据存取操作

cpp 复制代码
push(elem);//向栈顶添加元素
pop();//从栈顶移除第⼀个元素
top();//返回栈顶元素

5.大小操作

cpp 复制代码
empty();//判断堆栈是否为空
size();//返回堆栈的⼤⼩
相关推荐
吴声子夜歌29 分钟前
ApacheCommons——commons-pool2(高性能通用对象池框架)
java·开发语言·apache
kruptos6 小时前
分布式系统怎么“选主“?Raft 共识一次讲清
开发语言·分布式·php·共识算法
吴声子夜歌6 小时前
ApacheCommons——commons-cli(命令行参数解析)
java·开发语言·apache
benchmark_cc7 小时前
REST API 和 Python SDK 应该怎么选?量化交易数据接口选型实战
开发语言·python·数据分析·pandas·量化交易·股票数据·quantdash
王的宝库7 小时前
Go 项目结构:从单文件到标准工程布局
开发语言·后端·golang
Tairitsu_H7 小时前
[C++] 深入理解红黑树:封装set与map
开发语言·c++·set·map·红黑树·模拟实现
泡海椒7 小时前
JQuick-Curl 性能分析:并发场景下的性能表现与调优,第三方接口调用不只要快写也要稳跑
java·开发语言·okhttp
小智老师PMP8 小时前
2026深度解析|PMP第八版与NPDP核心侧重点本质区别(管理类证书怎么选)
开发语言·分布式·算法·职场和发展·产品经理
HugoStudio_SWAN8 小时前
洛谷 B4450 / B3867 / B3923 智慧购物、储蓄与做题——从程序到生活
c++·学习·程序人生·算法·生活
江畔柳前堤9 小时前
前台·中台·后台:2026年AI原生时代的架构全景图
开发语言·人工智能·算法·机器学习·架构·scala·ai-native