数据结构（二）标准模版库STL

标准模版库STL关注的重点是泛型数据结构和算法。其关键组成部分：容器，算法，迭代器。

容器是某种类型对象的集合。在STL中容器分为序列式容器和关联式容器。常见的序列式容器有向量，表，双端队列。常见的关联式容器有集合，多重集合和多重映射。容器适配器，如栈，队列，优先队列。

STL中的算法是指对容器中的元素进行的常用数据处理。

STL框架的设计理念是基于数据与运算分离的思想。数据是由容器类进行管理，而运算则由可灵活控制的泛型算法来实现。迭代器在容器与算法之间爱你祈祷一种粘合剂作用。它能使泛型算法能自如的与任何类型容器进行交互作用。STL更加注重软件的重用性。