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();//返回堆栈的⼤⼩
相关推荐
Escalating_xu几秒前
【System V 信号量】从 P/V 原语到 Builder 封装:写出可控、可清理的进程互斥组件
java·linux·开发语言·jvm
傲世仙尊6 分钟前
System V 进程间通信详解:共享内存、消息队列与信号量(CSDN博客)
linux·开发语言·c++
cvby25 分钟前
C++11
开发语言·c++
6Hzlia31 分钟前
【Classic 150 刷题计划】 LeetCode 26. 删除有序数组中的重复项 | C++ 快慢双指针经典模板
c++·算法·leetcode
夜不会漫长1 小时前
C++:类和对象(2)
java·javascript·c++
ch.ju1 小时前
Java—idea知识:如何创建新项目
java·开发语言·intellij-idea
无小道2 小时前
C++ 中 `explicit` 关键字详解:彻底理解隐式类型转换
c++·explicit
Evand J2 小时前
【MATLAB例程,图像滤波降噪12】加权中值滑动窗口滤波(WMF)图像降噪,包含滤波质量评价。附代码下载链接
开发语言·图像处理·人工智能·计算机视觉·matlab·滑动窗口·滤波
蒸蒸yyyyzwd2 小时前
cpp 选手秋招学习笔记 day34
c++·八股
Tairitsu_H2 小时前
[C++] C++11类和STL的新特性
开发语言·c++·stl·c++11