STL是C++标准库的一个重要组成部分，它实现了常用的数据结构和算法。STL由算法，容器，迭代器，适配器，仿函数（函数对象），空间适配器六大部件组成。STL容器首先是一个模板类，通过在类中实现对数据的操作，而包含这样的类的实现就叫做一个容器。STL包含了许多容器，包括：向量（vector）,列表（list）,队列（queue）,双端队列（deque）,优先队列（Priority queue）,..