线性表常用的存储结构有哪两种?各有什么特点?

2021-01-30,

线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。顺序存储结构的特点:存储密度大、存储空间利用率高、按元素序号随机访问。链式存储结构的特点:存储密度小、存储空间利用率低;不可以随机存取,只能顺序存取;插入和删除操作方便灵活。

/2021/01/486ba5f5.jpg

本教程操作环境:windows7系统、Dell G3电脑。

线性表的两种存储结构分别是顺序存储结构和链式存储结构。

顺序存储结构的主要特点:

(1)结点中只有自身的信息域,没有关联信息域。因此,顺序存储结构的存储密度大、存储空间利用率高。

(2)通过计算地址直接访问任何数据元素,即可以随机访问。

(3)插入和删除操作会引起大量元素的移动。

链式存储结构的主要特点:

(1)结点除自身的信息域外,还有表示关联信息的指针域。因此,链式存储结构的存储密度小、存储空间利用率低。

(2)在逻辑上相邻的结点在物理上不必相邻,因此,不可以随机存取,只能顺序存取。

(3)插入和删除操作方便灵活,不必移动结点只需修改结点中的指针域即可。

更多编程相关知识,请访问:编程教学!!

以上就是线性表常用的存储结构有哪两种?各有什么特点?的详细内容,更多请关注北冥有鱼其它相关文章!

本文转载自【PHP中文网】,希望能给您带来帮助,苟日新、日日新、又日新,生命不息,学习不止。

《线性表常用的存储结构有哪两种?各有什么特点?.doc》

下载本文的Word格式文档,以方便收藏与打印。