鱼C论坛

 找回密码
 立即注册

扫一扫,访问微社区

查看: 32|回复: 0

[学习笔记] C+线性表

[复制链接]
最佳答案
25 
发表于 7 天前 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 迷雾少年 于 2019-8-14 10:49 编辑

1.原因

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




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

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

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

如有问题,欢迎指正.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2019-8-21 08:54

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表