[c++学习笔记19]：stack容器

之前学习了数据结构，但是一直没有实际操作过栈，现在学习一下吧！

1、概念：

stack是一种先进后出**(First In Last Out,FILO)的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

栈中进入数据称为 — 入栈 push

栈中弹出数据称为 — 出栈 pop

生活中的栈：
挤地铁。

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>

//栈容器常用接口
void test01() {
	//创建栈容器 栈容器必须符合先进后出
	stack<int>p;

	//向栈中添加元素，叫做 压栈 入栈
	p.push(10);
	p.push(20);
	p.push(30);
	while (!p.empty())
	{
		//输出栈顶元素
		cout << "栈顶元素： " << p.top() << endl;
		//弹出栈顶元素
		p.pop();
	}
	cout << "栈的大小： " << p.size() << endl;
}

int main() {

	test01();
	cout << "----------------" << endl;

	system("pause");
	return 0;
}

总结：

• 入栈 — push
• 出栈 — pop
• 返回栈顶 — top
• 判断栈是否为空 — empty
• 返回栈大小 — size

PS:

微信公众号麦香E站，分享我在大学期间的学习资源，学习记录，将涵盖数学分享，比赛经历，科研之路，信通学习，编程进阶，外语学习，生活理财等多方面知识。
欢迎关注微信公众号：麦香E站，即时分享EE大学生修行之道~