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();//返回堆栈的⼤⼩
相关推荐
之歆8 分钟前
DAY_10 JavaScript 深度解析:原型链 · 引用类型 · 内置对象 · 数组方法全攻略(下)
开发语言·前端·javascript·ecmascript
risc12345611 分钟前
python 的字符串前缀
开发语言·python
小程故事多_8011 分钟前
Agent Loop 核心突破,上下文压缩四大流派,重新定义窗口资源利用率
java·开发语言·人工智能
咩咦17 分钟前
C++学习笔记12:类和对象入门
c++·学习笔记·类和对象·封装·struct·class
如竟没有火炬18 分钟前
字符串相乘——int数组转字符串
开发语言·数据结构·python·算法·leetcode·深度优先
吃好睡好便好22 分钟前
在Matlab中绘制三维等高线图
开发语言·python·学习·算法·matlab·信息可视化
天若有情67327 分钟前
自制C++万能字符串流式库 formort.h|对标标准库endl,零拷贝链式拼接神器
开发语言·c++
wangjialelele36 分钟前
【SystemV】基于建造者模式的信号量
linux·c语言·c++·算法·建造者模式
njsgcs43 分钟前
制作solidworks插件 装配体导出展开耗时分析
开发语言·c#·solidworks
C137的本贾尼44 分钟前
别怕异步:`async` 和 `await` 的简单理解
开发语言·python