首页 > 常见问题 > 正文

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

藏色散人
发布: 2020-12-22 15:51:04
原创
19170 人浏览过

链式存储结构和顺序存储结构的区别:1、顺序存储需要开辟一个定长的空间,读写速度快,其缺点是不可扩充量;2、链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址,所以需要的存储空间比顺序存储大。

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

区别:

1、顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充量(如果要扩充需要开容辟一个新的足够大的空间把原来的数据重写进去)。

2、链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。

一、链式存储结构简介:

链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

二、顺序存储结构:

顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。

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

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板