C语言求救~~顺式存储和链式存储结构区别？？

发布网友发布时间：2022-03-30 07:40

共2个回答

热心网友时间：2022-03-30 09:09

链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续存储空间，于是空间利用率就变低了。但是存储相同内容，顺序存储结构比链式存储结构节省存储空间。

热心网友时间：2022-03-30 10:27

顺式存储不可以在中间某一位置增、删元素但是链式可以。