【C++提高编程】3.4 STL常用容器：stack容器

最新推荐文章于 2022-07-10 15:21:29 发布

糊涂懿

最新推荐文章于 2022-07-10 15:21:29 发布

阅读量222

点赞数

分类专栏： C++ 文章标签： c++ 容器开发语言

本文链接：https://blog.csdn.net/XXXXXXJY/article/details/123155460

版权

C++ 专栏收录该内容

32 篇文章 2 订阅

订阅专栏

STL常用容器目录：

4. stack容器

4.1 stack基本概念

stack是一种先进后出（First in last out, FILO）的数据结构，它只有一个出口。栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为！
在这里插入图片描述
入栈push(),出栈pop()；
栈可以判断容器是否为空：empty();
栈可以返回元素个数（入栈的时候记录）：size();

4.2 stack常用接口

构造函数：

stack<T> stk;//stack采用模板类实现，stack对象的默认构造形式
stack(const stack &stk);//拷贝构造函数

赋值操作：

stack& operator=(const stack &stk);//重载等号操作符

数据存取：

push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素

大小操作：

empty();//判断堆栈是否为空
size();//返回栈的大小

#include<stack>

void test01()
{
	stack<int>s;

	//入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);
	
	cout << "栈的大小：" << s.size() << endl;//4
	
	//只要栈不为空，查看栈顶，并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为：" << s.top() << endl;//40 30 20 10

		//出栈
		s.pop();
	}
	cout << "栈的大小：" << s.size() << endl;//0
}