stack（栈）——STL

原创已于 2022-08-01 13:33:54 修改 · 194 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #stl #stack #栈

于 2022-08-01 13:33:14 首次发布

stl 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了C++标准库中的stack容器，包括其构造函数、赋值操作、数据存取以及大小操作。stack作为一种先进后出的数据结构，主要用于临时存储和快速访问数据。通过push、pop和top等方法，可以方便地进行元素的添加、删除和查看。示例代码展示了如何使用stack进行元素的压栈、弹栈和检查堆栈状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

stack
- 构造函数：
- 赋值操作：
数据存取：
- 大小操作：

stack

stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口
栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

栈中进入数据称为 — 入栈 push
栈中弹出数据称为 — 出栈 pop

构造函数：

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

赋值操作：

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

数据存取：

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

大小操作：

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

//栈容器常用接口
void test01()
{
	//创建栈容器 栈容器必须符合先进后出
	stack<int> s;
	//向栈中添加元素，叫做 压栈 入栈
	s.push(10);
	s.push(20);
	s.push(30);
	
	while (!s.empty()) 
	{
		//输出栈顶元素
		cout << "栈顶元素为： " << s.top() << endl;
		//弹出栈顶元素
		s.pop();
	}
	
	cout << "栈的大小为：" << s.size() << endl;
}