c++---stack容器

1、stack基本概念

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

栈中进入的数据叫---入栈push

栈中弹出的数据叫---出栈pop

例如，弹匣

2、stack常用接口

构造函数：

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

赋值操作：

• stack& operator=（const stack &stk）；重载等号运算符

数据存取：

• push（elem）；向栈顶添加元素
• pop（）；从栈顶移除第一个元素
• top（）；返回栈顶元素

大小操作：

• empty（）；判断堆栈是否为空
• size（）；返回栈的大小

#include<stack&