一、简介
STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和stacks(栈)等，STL提供给程序员以下三类数据结构的实现：标准容器类、顺序性容器、关联容器。
顺序性容器：
vector ：从后面快速插入和删除，直接访问任何元素
deque：从前面或后面快速的插入与删除，直接访问任何元素
list：双链表，从任何地方快速插入与删除
关联容器：
set：快速查找，不允许重复值
multiset：快速查找，允许重复值
map：一对多映射，基于关键字快速查找，不允许重复值
multimap：一对多映射，基于关键字快速查找，允许重复值
容器适配器：
stack：后进先出
queue：先进先出
priority_queue：最高优先级元素总是第一个出列
使用复杂数据结构的最困难的部分已经由STL完成. 如果想使用包含int数据的stack, 他只要写出如下的代码:
stack<int> myStack;
接下来, 只要简单的调用push() 和 pop() 函数来操作栈. 借助C++模板的威力, 可以指定任何的数据类型，不仅仅是int类型， stack实现了栈的功能，而不管容纳的是什么数据类型。
