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();//返回堆栈的⼤⼩
相关推荐
kiracrimson5 分钟前
string 容器:从 C 字符串到会自己扩容的类
开发语言·数据结构·c++·stl
程序猿编码9 分钟前
纯 C++ 手写 LLM 推理引擎:分页 KV 缓存、连续批、多卡张量并行全部内置
c++·深度学习·缓存·大模型推理·自动微分·模型推理
程序边界17 分钟前
顶刊级论文配图全流程:用 Python 复刻 Nature/Science 风格图表
开发语言·python
普通人619 分钟前
uniapp模版JS
开发语言·javascript·小程序·uni-app·1024程序员节
G018_star sky♬1 小时前
nodeJS他是如何用JavaScript封装C++的呢
开发语言·javascript·c++
wyhwust1 小时前
程序设计基础--C语言输入输出单元测试
c语言·开发语言
choumin1 小时前
C++中std::move和std::forward的关系和区别
c++·std move·std forward·关系和区别
云和数据.ChenGuang1 小时前
python sorted函数详细剖析
开发语言·人工智能·windows·python·1024程序员节
程序猿编码1 小时前
YOLOv5/v7/YOLOX 全支持:基于 TensorRT 的工业视觉推理底座详解
c++·yolo·机器学习·推理·模型推理
外收内放1 小时前
FastAPI猜字谜实战(4):让AI主持人开口
开发语言·python·学习·fastapi