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

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/23 21:36:19

顺序存储如“数组”、“文件”等,一旦你要删除元素,就会产生碎片,
产生的原因,是删除留下空洞,要往前搬家才能消除碎片,而元素移动
会消耗时间.
链式存储是指针相联,删除元素只要改变指针指向,不会留下碎片.
再问：既然顺序存储的“搬家功能”消除了碎片，那顺序存储应该是没有碎片产生才对呀？比如数组删除一个元素后，后边的元素往前移动，不就把空洞不上了？
再答：而元素移动会消耗大量额外时间。如果从最前面删一个元素，就要把整个元素前移一次。这只是一个理论分析。
再问：不好意思嘿嘿！我还是不太懂，数组从最前面删除一个元素在”实际中“其它元素也是会往前移动的呀？
再答：你要邦它移呀，用子程序了。它不会自动移的。

数据结构中的“顺序存储结构”为什么会有碎片产生?碎片是如何产生的?为什么链式存储结构没有碎片? 链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么? 线性表的顺序存储结构和线性表的链式存储结构分别是判断题：在顺序存储结构中,有时也存储数据结构中元素之间的关系.是错的为什么? 数据结构试题 1、画出线性结构、树结构和图结构的逻辑示意图2、什么是顺序存储结构?什么是链式存储 C语言：为什么线性结构的顺序存储是一种随机存取存储结构? 在计算机世界中,顺序存储结构和链式存储结构的各自特征是什么? 九、线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用? 数据结构小问题判断题（）1、算法分析的两个主要方面是空间复杂度和时间复杂度。（）2、线性表的链式存储结构优于顺序存储顺序存储结构可以针对线性结构吗?链式存储结构呢? 顺序存储结构是通过_______表示元素之间的关系的,链式存储结构是通过______表示元素之间的关系的伦敦碎片大厦是什么结构体系?