stack基本概念：

概念：

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

• 因为只有一端可以调用，所以栈不支持遍历操作

栈的操作：

• 栈中进入数据称为：入栈(push)

• 栈中弹出数据称为：出栈(pop)

生活中的栈：

stack常用接口

构造函数：

• stack<T> stk:stack采用模板类实现，stack对象的默认构造形式

• stack(const stack &stk):拷贝构造函数  

赋值操作：

• stack& operator=（const stack &stk):重载等号操作符

数据存储：

• push(elem):向栈顶添加元素

• pop():从栈顶移除第一个元素

• top():返回栈顶元素

大小操作：

• empty():判断栈堆是否为空

• size():返回栈的大小

#include<bits/stdc++.h>
using namespace std;
void test01(){stack<int>s;//入栈 s.push(1);s.push(2);s.push(3);s.push(4);//只要栈不为空就查找栈顶，一直出栈while(!s.empty()){cout<<"栈顶元素为："<<s.top()<<endl;s.pop();} cout<<"栈的大小"<<s.size()<<endl; 
}
int main(){test01();return 0;
}