数据结构中的“顺序存储结构”为什么会有碎片产生?碎片是如何产生的?为什么链式存储结构没有碎片?

数据结构中的“顺序存储结构”为什么会有碎片产生?碎片是如何产生的?为什么链式存储结构没有碎片?
数据结构中的“顺序存储结构”为什么会有碎片产生?碎片是如何产生的?为什么链式存储结构没有碎片?

数据结构中的“顺序存储结构”为什么会有碎片产生?碎片是如何产生的?为什么链式存储结构没有碎片?
顺序存储如“数组”、“文件”等,一旦你要删除元素,就会产生碎片,
产生的原因,是删除留下空洞,要往前搬家才能消除碎片,而元素移动
会消耗时间.
链式存储是指针相联,删除元素只要改变指针指向,不会留下碎片.