你需要知道的基础算法知识——STL和基础数据结构(四)
引言STL是C++的标准模板库,竞赛中很多常用的数据结构、算法在STL中都有,熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器(container)、迭代器(iterator)、空间配置器(allocator)、配接器(adapter)、算法(algorithm)、仿函数(functor)6个部分。竞赛的重点是STL容器。4.listSTL的list是数据结构的双向链表,list是通过指针实现数据的访问,所以它的内存空间可以是不连续的,也正因如此,它可以实现高效率的插入与删除。list