C++ STL 对应的数据结构

（1）vector：本质上是个数组，可忽略数组长度的限制，支持快速随机访问。插入操作比较耗时，需要移动元素，连续内存存储。支持[ ]操作。

（2）list: 封装了双向链表，不支持[ ]操作，但可以实现快速的插入操作，不需要移动元素。

（3）deque：双端队列，整合了vector与list的功能。

（4）map：一棵红黑树，所以树的高度不超过logN+1，插入与查询的时间复杂度为O(logN)，键值不允许重复。pair<key,value>

（5）set：set<value_type> 存储方式红黑树，特性与map类似，不允许有重复元素存在，插入元素后自动排序，可在某些算法中过滤掉重复元素。

（6）hashmap：以消耗内存为代价，降低查找时间，用起来和map差不多，只是内部机理不同，用到了hash函数。

（7）satck：栈

（8）queue：队列