链式存储和线性存储的区别是什么？

#计算机组成原理#

将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构.

也有另外一个名字叫做线性表。

但是线性表包含了链式存储和顺序存储两种方式。

链式存储的主要优点就是内存空间不连续，按需开辟空间。

但线性存储需要提前一次性开辟足够的空间，否则的话会造成溢出。如果运气不好的话，这个溢出将会影响结果，甚至产生漏洞。

但是优点是线性存储支持随机访问。使得平均访问速度远远高于链式存储。