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

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

1、概念:

stack是一种先进后出**(First In Last Out,FILO)的数据结构,它只有一个出口。
[c++学习笔记19]:stack容器_第1张图片
[c++学习笔记19]:stack容器_第2张图片

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

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

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

生活中的栈:
挤地铁。

2 stack 常用接口

功能描述:栈容器常用的对外接口

构造函数:

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

赋值操作:

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

数据存取:

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

大小操作:

  • empty(); //判断堆栈是否为空
  • size(); //返回栈的大小
#include
using namespace std;
#include

//栈容器常用接口
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大学生修行之道~

你可能感兴趣的