29，stack容器

29.1stack基本概念

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

栈容器 符合先进后出

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

栈可以判断容器为空与否(empty)

栈可以返回元素个数(size)(每放入一个元素的时候记录数量)

栈中进入数据称为--入栈(push)

栈中弹出数据称为--出栈(pop)

29.2stack常用接口

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

构造函数：

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>s;
	for (int i = 0; i < 10; i++)
	{
		s.push(i);
	}
	//只要栈不为空，查看栈顶，并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶元素
		cout << "栈顶元素为：" << s.top() << endl;
		//出栈
		s.pop();
	}
	cout << "栈的大小：" << s.size() << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

总结：

入栈--push

出栈--pop

返回栈顶--top

按段栈是否为空--empty

返回栈大小--size