（C++） stack容器基础知识

3.5 stack 容器

3.5.1 stack 基本概念

概念：

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

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

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

3.5.2 stack常用接口

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

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

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

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

#include <iostream>
#include <stack>
using namespace std;

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();
}
int main()
{
	test01();
	system("pause");
	return 0;
}