C+线性表

迷雾少年

1.原因

孔子云:温故而知新.很多东西不回头看看的话还真发现都忘了不少,所谓不看不知道,一看吓一跳,回顾的时候又会暴漏出自己很多问题,所以很有必要重新来一遍,熟记于心.




2.线性表(线性空间)
        优点:操作简单,读写单元元素只需常数级时间
        缺点:每次插入删除都要重新申请内存,移动大片内存.
        改进:参考STL vector的做法,每次构造的时候都创建比参数多一些的空间,这样添加新元素的时候就不用重新分配空间再移动内存了.

传送门:https://github.com/blacknight2018/LineTable

游客，如果您要查看本帖隐藏内容请回复

如有问题,欢迎指正.