线性表存储通常用的两种存储结构分别是什么
这篇文章将为大家详细讲解有关线性表存储通常用的两种存储结构分别是什么,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
公司主营业务:成都网站制作、网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。成都创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联公司推出抚松免费做网站回馈大家。
线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。顺序存储结构的特点:存储密度大、存储空间利用率高、按元素序号随机访问。链式存储结构的特点:存储密度小、存储空间利用率低;不可以随机存取,只能顺序存取;插入和删除操作方便灵活。
线性表的两种存储结构分别是顺序存储结构和链式存储结构。
顺序存储结构的主要特点:
(1)结点中只有自身的信息域,没有关联信息域。因此,顺序存储结构的存储密度大、存储空间利用率高。
(2)通过计算地址直接访问任何数据元素,即可以随机访问。
(3)插入和删除操作会引起大量元素的移动。
链式存储结构的主要特点:
(1)结点除自身的信息域外,还有表示关联信息的指针域。因此,链式存储结构的存储密度小、存储空间利用率低。
(2)在逻辑上相邻的结点在物理上不必相邻,因此,不可以随机存取,只能顺序存取。
(3)插入和删除操作方便灵活,不必移动结点只需修改结点中的指针域即可。
关于“线性表存储通常用的两种存储结构分别是什么”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
当前文章:线性表存储通常用的两种存储结构分别是什么
网站链接:http://hbruida.cn/article/iicecp.html