- 概念:stack 是一种先进后出的数据结构,他只有一个出口
- 演示:
- 特点:
-
栈中只有栈顶元素才可以被外界访问,因此不允许有性遍历行为
栈中进入数据称为-----入栈(push)
栈中弹出数据称为-----出栈(pop)
-
二、stack常用接口
1.构造函数
- stack
stk; // stack采用模板类实现,stack对象的默认构造形式 - stack(const stack & stk); // 拷贝构造函数
2.赋值操作
- stack & operator=(const stack & stk); // 重载等号操作符
3.数据存取
- push(elem); // 向栈顶添加元素
- pop(); // 从栈顶移除一个元素
- top(); // 返回栈顶元素
4.大小操作
- empty(); // 判断堆栈是否为空
- size(); // 返回栈的大小
#include#include #include using namespace std; int main() { stack s; for(int i=0;i<10;i++) { s.push(i); } while(!s.empty()) { cout<<"栈的大小;"<



