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();//返回堆栈的⼤⼩
相关推荐
2601_966949657 小时前
为什么量化策略需要大量历史股票数据?从回测可信度理解数据规模
开发语言·python·数据分析·pandas·量化交易·股票数据·quantdash
niucloud-admin8 小时前
JAVA V6 多商户商城 开发文档——插件目录结构
java·开发语言
anew___8 小时前
蜂鸣器播放音乐——让 Arduino 唱出旋律
c++·stm32·单片机·嵌入式硬件·c
滕州市燕猫虎计算机科技工作室个体工商户8 小时前
Java锁
java·开发语言
多加点辣也没关系8 小时前
JavaScript|第31章:表单与控件
开发语言·javascript·ecmascript
菜鸟~noob2338 小时前
【电子战】 第09篇:阵列信号处理——波束形成、MVDR、MUSIC【含matlab代码】
开发语言·matlab·信号处理
ocean21039 小时前
2025-2026年Python面试高频知识点洞察
开发语言·python·面试·python八股文
零依赖极客9 小时前
Day 6·1 ARMv8.2 dotprod——vdotq_s32 一条指令做 4 个点积
c语言·开发语言·人工智能·矩阵·arm·vllm
stolentime9 小时前
洛谷P10515 转圈题解
c++·算法·数学建模·贪心算法
tdtsmt10 小时前
穿戴硬件量产工艺实录:天地通电子智能手表主板 SMT 贴片案
c++