本文介绍了C++标准模板库(STL)中的三种容器：stack（栈）、queue（队列）和list（链表）。stack遵循先进后出原则，提供push、pop和top等操作；queue作为队列，支持头部和尾部的操作，如push、pop、front和back。list是双向循环链表，插入和删除操作高效，但遍历速度较慢。此外，还详细说明了这三种容器的构造函数、赋值操作、大小检查及元素存取等接口。
stack容器
基本概念
stack容器其实就是栈，先进后出。
stack常用接口
构造函数：
-
stackstk; 和其它容器一样
-
stack(const stack&stk) 拷贝构造函数
赋值操作：
stack&operator=(const stack&stk)重载等号操作
数据存取
-
push(elem) 向栈顶添加元素
-
pop() 从栈顶移除第一个元素
-
top() 返回栈顶元素
大小操作
-
empty() 判断栈是否为空
-
size() 返回栈的大小
queue容器
基本概念
queue容器即队列，只能访问队头和队尾元素，不能遍历
常用接口
构造函数
- queueque;
- queue(const queue&que)
赋值操作
queue&operator=(const queeu&stk)
最低0.47元/天 解锁文章
扫一扫
269
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
