STL-stack 容器

栈 stack 是一种先进后出(first in last out,FILO)的数据结构,它只有一个出口,stack 只允许在栈顶新增元素,移除元素。

栈

栈不能遍历,不支持随机存取,只能通过 top 从栈顶获取和删除元素。

stack 构造函数

1
2
stack<T> stkT;//stack 采用模板类实现, stack 对象的默认构造形式:
stack(const stack &stk);//拷贝构造函数

stack 赋值操作

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

stack 数据存取操作

1
2
3
push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素

stack 大小操作

1
2
empty();//判断堆栈是否为空
size();//返回堆栈的大小
发布了194 篇原创文章 · 获赞 17 · 访问量 6万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览