C++提高编程(三)—— STL常用容器(5) :stack容器
2021/5/19 22:25:56
本文主要是介绍C++提高编程(三)—— STL常用容器(5) :stack容器,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
C++系列内容的学习目录 → \rightarrow →C++学习系列内容汇总。
- 5. stack容器
- 5.1 stack基本概念
- 5.2 stack 常用接口
5.1 stack基本概念
概念: stack是一种先进后出(First In Last Out, FILO)的数据结构,它只有一个出口。
栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为。栈中进入数据称为入栈push
;栈中弹出数据称为出栈pop
。
5.2 stack 常用接口
功能描述: 栈容器常用的对外接口。
构造函数:
-
stack<T> stk;
//stack采用模板类实现,stack对象的默认构造形式 -
stack(const stack &stk);
//拷贝构造函数
赋值操作:
-
stack& operator=(const stack &stk);
//重载等号操作符
数据存取:
-
push(elem);
//向栈顶添加元素 -
pop();
//从栈顶移除第一个元素 -
top();
//返回栈顶元素
大小操作:
-
empty();
//判断堆栈是否为空 -
size();
//返回栈的大小
实例如下所示。
#include<iostream> using namespace std; #include<stack> //stack容器(栈):特点是符合先进后出的数据结构 void test01() { stack<int>s; //入栈 s.push(10); s.push(20); s.push(30); s.push(40); cout << "栈的大小为:" << s.size() << endl; //只有栈不为空,查看栈顶,并执行出栈操作 while (!s.empty()) { //查看栈顶元素 cout << "栈顶元素为:" << s.top() << endl; //出栈 s.pop(); } cout << "栈的大小为:" << s.size() << endl; } int main() { test01(); system("pause"); return 0; }
栈的大小为:4
栈顶元素为:40
栈顶元素为:30
栈顶元素为:20
栈顶元素为:10
栈的大小为:0
这篇关于C++提高编程(三)—— STL常用容器(5) :stack容器的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享
- 2024-07-05idea控制台,日志太多,导致部分想看得日志被刷走 搜不到-icode9专业技术文章分享
- 2024-07-05The server selected protocol version Tls10 is not accepted by client preferences [TLs12]-icode9专业技术文章分享
- 2024-07-05怎么清理项目缓存-icode9专业技术文章分享
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享