1.概念:
stack是一种先进后出的数据结构,他只有一个出口,不可以随机访问,不允许被遍历行为。
2.stack容器常用方法
2.1
stack<数据类型> stk | stack采用模板类实现,stack对象的默认构造形式 |
---|---|
stack(const stack &stk) | 拷贝构造函数 |
2.2赋值操作
stack& operator=(const stack& stk) //重载等号操作符
2.3数据存取
push(elem) | 向栈顶添加元素 |
---|---|
pop() | 从栈顶移除第一个元素 |
top() | 返回栈顶元素 |
大小操作
empty() | 判断堆栈是否为空,空则返回1,否则返回0 |
---|---|
size() | 返回栈的大小 |