GeekBand之STL第二周笔记

最近看STL学习视频很是吃力,由于老师对原理没有介绍到,只是简单介绍基本使用,在这里以便后期使用是好查看在此记录一下。


Stack是一种先进后出(Frist In Last Out)的数据结构,只有一个出口。

stack支持的操作:增加元素(push)、移除元素(pop)、获取最顶元素(top)

stack只能访问其顶层元素,不允许遍历

使用方法:

#include

int main()

{std::stack s;}




Queue是一种先进先出(First In Frist Out)的数据结构,有两个出口

Queue支持的操作:增加元素(push)、移除元素(pop)、获取最前端元素(front)、获取最后的元素(back)

Queue只能访问其最前或最后元素,不允许遍历

使用方法:

#include

int main()

{ std::queue q;}




map是一种关联容器,存储的对象是Key/Value pair 且不允许有重复的key

map存储的对象必须是具备可排序性的

template,class _Alloc = allocator>

class map(){......}












最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容