数据结构——序

首先较常见的线性结构如下： 向量（vector）： 与常见的数组极为相似，申请的是连续地址下的一段内存空间。不同点有很多，主要的点包括：作为一个类，接口的使用很方便，有很多较为使用的函数（包括排序、查找等），其占用的内存空间可以动态变化，当当前大小的内存空间被利用完后仍需要增加数据时会自动扩容（当然自动指的也是类里面定义的扩容函数）。向量的查找（search）操作效率很高为O(logn)的时间复杂

>>阅读原文<<