【C++编程语言】之 stack容器 栈 基本概念 stack常用接口 stack构造函数 stack赋值操作 stack数据存取

1.stack容器 栈 基本概念

概念：stack是一种先进后出的数据结构，它只有一个出口

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

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

2.stack常用接口

#include<iostream>
#include <stack>
using namespace std;
/*
	构造函数
		stack<T> stk  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);
	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;
}