标准模板库(STL)学习探究之stack容器(栈容器)

admin

1）容器适配器，遵循先进后出（FILO）数据结构。

2）头文件：#include <stack>

3）常用函数：

empty：判断堆栈元素是否为空，true表示栈元素为空；
pop：移除栈顶元素；
push：栈顶添加元素；
top：返回栈顶元素；
size：返回栈中元素数目；

思考:栈容器遵循元素先进后出的原则,并且,中间元素不被遍历.因此设计逻辑上该容器中没有迭代器,也不需要迭代器.