1.stack基本概念
概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口
图形剖析:
____________________________栈底 | | 数据元素 | || |________________________| || | 数据元素 | || |________________________| || | 数据元素 | || |________________________| || | 数据元素 | || |________________________| || | 数据元素 | | top()栈顶 | |________________________| || || |
入栈push() | | pop() 出栈
栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为
栈中进入数据称为 --入栈push
栈中弹出数据称为 --出栈pop
2.stack 常用接口
功能描述:栈容器常用的对外接口
构造函数:
stack<T> stk; //stack采用模板类实现,stack对象的默认构造形式
stack(const stack &stk);//拷贝构造函数
赋值操作:
stack& operator=(const stack &stk);//重载等号操作符
数据存取:
push(elem);//向栈顶添加元素
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素
大小操作:
empty(); //判断堆栈是否为空
size(); //返回栈的大小
//特点:符合先进后出数据结构stack<int>s;//入栈s.push(10);s.push(20);s.push(30);s.push(40);cout << "栈的大小: " << s.size() << endl;//只要栈不为空,查看栈顶,并且执行出栈操作while (!s.empty()){//查看栈顶元素cout << "栈顶元素为: " << s.top() << endl;//出栈s.pop();}
总结:
*入栈--push
*出栈--pop
*返回栈顶--top
*判断栈是否为空--empty
*返回栈大小--size
仅个人看视频笔记与理解,如有误可指出谢谢