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(){......}