数据结构笔记
向量(vector):与常见的数组极为相似,申请的是连续地址下的一段内存空间。不同点有很多,主要的点包括:作为一个类,接口的使用很方便,有很多较为使用的函数(包括排序、查找等),其占用的内存空间可以动态变化,当当前大小的内存空间被利用完后仍需要增加数据时会自动扩容(当然自动指的也是类里面定义的扩容函数)。常用的排序方法为起泡排序和归并排序。列表(LIST):通过链表实现,与向量的区别在于其不要求数据的地址空间连续,而是通过记录前驱和后驱指针来保持数据的连续性,与向量结构相比,其优点在于对数据的插
复制链接