C++ STL

一、栈stack

FILO （先进后出）数据结构

查询

删除

插入

修改

 

二、队列 queue

FIFO （先进先出）数据结构

三、list

        支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。

四、vector 动态数组

是封装动态数组的顺序容器。

五、set/bitset/multiset

        关联容器，含有 Key 类型对象的已排序集。用比较函数 比较 (Compare) 进行排序。搜索、移除和插入拥有对数复杂度。 set 通常以红黑树实现。

六、map/multimap

        是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树

七、deque 双端队列

      （ double-ended queue ，双端队列）是有下标顺序容器，它允许在其首尾两端快速插入及删除。另外，在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。

八、priority_queue 优先队列

       提供常数时间的（默认）最大元素查找，对数代价的插入与释出。

        可用用户提供的 Compare 更改顺序，例如，用 std::greater<T> 将导致最小元素作为 top() 出现。

用 priority_queue 工作类似管理某些随机访问容器中的堆