题目

叙述线性表两种存储结构各自的主要特点

提问时间：2020-12-26

答案

线性表的两种存储结构分别是顺序存储结构和链式存储结构.
顺序存储结构的主要特点是：
（1）结点中只有自身的信息域,没有关联信息域.因此,顺序存储结构的存储密度大、存储空间利用率高.
（2）通过计算地址直接访问任何数据元素,即可以随机访问. （3）插入和删除操作会引起大量元素的移动.
链式存储结构的主要特点是：
（1）结点除自身的信息域外,还有表示关联信息的指针域.因此,链式存储结构的存储密度小、存储空间利用率低.
（2）在逻辑上相邻的结点在物理上不必相邻,因此,不可以随机存取,只能顺序存取. （3）插入和删除操作方便灵活,不必移动结点只需修改结点中的指针域即可.