C++ stack容器总结

stack 基本概念

概念：

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

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

栈中进入的数据称为----入栈（PUSH）

栈中出去的数据成为----出栈（POP）

stack 常用接口

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

构造函数：

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

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

赋值操作：

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

数据存取：

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

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

• top(); //返回栈顶元素

大小操作：

• empty(); //判断栈是否为空

• size(); //返回栈的大小