C+线性表
本帖最后由 迷雾少年 于 2019-8-14 10:49 编辑1.原因
孔子云:温故而知新.很多东西不回头看看的话还真发现都忘了不少,所谓不看不知道,一看吓一跳,回顾的时候又会暴漏出自己很多问题,所以很有必要重新来一遍,熟记于心.
2.线性表(线性空间)
优点:操作简单,读写单元元素只需常数级时间
缺点:每次插入删除都要重新申请内存,移动大片内存.
改进:参考STL vector的做法,每次构造的时候都创建比参数多一些的空间,这样添加新元素的时候就不用重新分配空间再移动内存了.
传送门:https://github.com/blacknight2018/LineTable
**** Hidden Message *****
如有问题,欢迎指正.
页:
[1]