C++之stack(栈)

stack

基本概念

stack(栈)是一种先进后出的数据结构，他只有一个出口

push - 入栈 pop - 出栈

最里面 - 栈底 入口处 - 栈顶

在内存里 栈底高地址 栈顶低地址

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

常用接口

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

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

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

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

//栈stack容器

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;
}