[C++]STL

C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集 合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表) 和 stacks(栈)等.

C++ STL 提供给程序员以下三类数据结构的实现：

标准容器类

顺序性容器

vector 从后面快速的插入与删除，直接访问任何元素

deque 从前面或后面快速的插入与删除，直接访问任何元素

list 双链表，从任何地方快速插入与删除

关联容器

set 快速查找，不允许重复值

multiset 快速查找，允许重复值

map 一对多映射，基于关键字快速查找，不允许重复值

multimap 一对多映射，基于关键字快速查找，允许重复值

容器适配器

stack 后进先出

queue 先进先出

priority_queue 最高优先级元素总是第一个出列