首页> 常见问题> 正文

顺序存储结构和链式存储结构区别是什么?

烟雨青岚
发布: 2020-07-07 17:05:18
原创
25942 人浏览过

顺序存储结构和链式存储结构的区别是:1、链式存储结构的内存地址不一定是连续的,但顺序存储结构的内存地址一定是连续的;2、链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。

顺序存储结构和链式存储结构区别是什么?

顺序存储结构和链式存储结构的区别

1、链式存储结构的内存地址不一定是连续的,但顺序存储结构的内存地址一定是连续的;

2、链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。

顺序存储结构和链式存储结构的优缺点:

空间上

顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

存储操作上:

顺序支持随机存取,方便操作

插入和删除上:

链式的要比顺序的方便(因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)

例如:当你在字典中查询一个字母j的时候,你可以选择两种方式,第一,顺序查询,从第一页依次查找直到查询到j。第二,索引查询,从字典的索引中,直接查出j的页数,直接找页数,或许是比顺序查询最快的。

更多相关知识,请访问PHP中文网!!

以上是顺序存储结构和链式存储结构区别是什么?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!