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

2020-12-03

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

/2020/12/6ba8c9bb.jpg

区别:

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

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

一、链式存储结构简介:

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

二、顺序存储结构:

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

以上就是链式存储结构和顺序存储结构的区别的详细内容,更多请关注北冥有鱼其它相关文章!

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

《链式存储结构和顺序存储结构的区别.doc》

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