> 其他 >
叙述线性表两种存储结构各自的主要特点
人气:482 ℃ 时间:2020-05-21 15:52:50
解答
线性表的两种存储结构分别是顺序存储结构和链式存储结构.
顺序存储结构的主要特点是:
(1)结点中只有自身的信息域,没有关联信息域.因此,顺序存储结构的存储密度大、存储空间利用率高.
(2)通过计算地址直接访问任何数据元素,即可以随机访问. (3)插入和删除操作会引起大量元素的移动.
链式存储结构的主要特点是:
(1)结点除自身的信息域外,还有表示关联信息的指针域.因此,链式存储结构的存储密度小、存储空间利用率低.
(2)在逻辑上相邻的结点在物理上不必相邻,因此,不可以随机存取,只能顺序存取. (3)插入和删除操作方便灵活,不必移动结点只需修改结点中的指针域即可.
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版