一、stack的基本知识

1. 概念：stack 是一种先进后出的数据结构，他只有一个出口
2. 演示：
3. 特点：

   1. 栈中只有栈顶元素才可以被外界访问，因此不允许有性遍历行为

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

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

二、stack常用接口

1.构造函数

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

2.赋值操作

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

3.数据存取

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

4.大小操作

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

#include<iostream>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
	stack<int> s;
	for(int i=0;i<10;i++)
	{
		s.push(i);
	}
	while(!s.empty())
	{
		cout<<"栈的大小；"<<s.size()<<"\t";
		// 查看栈顶元素
		cout<<"栈顶元素为："<<s.top()<<endl;
		
		// 出栈
		s.pop();
	}
	cout<<"栈的大小："<<s.size()<<endl;
	return 0;
}