黑马C++视频笔记《STL之stack》

2021-01-22  本文已影响0人  井底蛙蛙呱呱呱
先入后出——栈
/* stack容器
 * stack是一种先进后出(Fist In Last Out,FILO)的数据结构,他只有一个出口.
 * 由于只有栈顶的元素才可以被外界使用,因此栈不允许遍历。
 *
 * 构造函数(stack采用模板类实现):
 *  - `stack<T> stk;`,默认构造形式;
 *  - `stack(const stack &stk);`,拷贝构造函数;
 *
 * 赋值操作:
 *  - `stack & operator=(const stack & stack);`,重载等号操作符;
 *
 * 数据存取:
 *  - `push(elem);`,向栈顶添加元素;
 *  - `pop();`,从栈顶移除第一个元素;
 *  - `top();`,返回栈顶元素;
 *
 * 大小操作:
 *  - `empty();`,判断栈是否为空;
 *  - `size();`,返回栈的大小;
 */

上一篇下一篇

猜你喜欢

热点阅读