鱼C论坛

 找回密码
 立即注册
查看: 4740|回复: 6

为何顺序线性表会造成存储空间碎片?

[复制链接]
发表于 2013-8-19 23:50:45 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 南风烟雨五庄观 于 2013-8-20 06:37 编辑

小甲鱼在视频中提到"顺序线性表的缺点之一就是会造成存储空间碎片,因为申请内存是一块一块的,两块之间有碎片"。
我这句话不懂。
数组不是连续存储的吗?如果有碎片,怎么还可以通过下标来访问?



QQ截图20130820063729.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-8-20 00:17:28 | 显示全部楼层
甲鱼说的是链表啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-20 00:59:06 | 显示全部楼层
我也觉得应该是链表,因为数组不是连续存储的,要不就是申请了多个数组:titter:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-20 01:00:54 | 显示全部楼层
我也觉得应该是链表,因为数组不是连续存储的,要不就是申请了多个数组:titter:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-20 01:09:33 | 显示全部楼层
我也不懂,坐等高手详细解释
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-20 08:19:07 | 显示全部楼层
链表~~~~因为申请空间不是连续也无法对齐所以 内存中各个节点的数据都是比较“乱”因此会产生比较多的内存“缝隙”,这应该是传说中的碎片吧~~~其实我也是菜~~说错了别【拍砖】哈~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-8-20 08:33:05 | 显示全部楼层
呃,其实我现在是这么理解的,不知道对不对?
-- 数组会申请一大块内存,如果实际的元素容量超界,就会出现溢出。如果不超限,那么很可能不是恰好完全利用完这一块内存,而是留有小块空间。这完全取决于对该数组进行删除或插入操作的次数。插入太多会超界,删除太多又会浪费空间。


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 00:19

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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