找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索本站精品资源

首页 教程频道 查看内容

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

作者:模板之家 2020-12-5 20:40 66人关注

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

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

区别:

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

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

一、链式存储结构简介:

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

二、顺序存储结构:

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

以上就是链式存储结构和顺序存储结构的区别的详细内容,更多请关注模板之家(www.mb5.com.cn)其它相关文章!


路过

雷人

握手

鲜花

鸡蛋
来自: 网络收集

全部回复(0)