当前位置:首页 » 存储配置 » 线性表采用链式存储时

线性表采用链式存储时

发布时间: 2025-10-11 04:12:35

A. 线性表顺序存储结构和链式存储结构的定义,以及各自的有缺点,分别适合于哪些应用

定义

顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到

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

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

热点内容
java返回this 发布:2025-10-20 08:28:16 浏览:626
制作脚本网站 发布:2025-10-20 08:17:34 浏览:917
python中的init方法 发布:2025-10-20 08:17:33 浏览:615
图案密码什么意思 发布:2025-10-20 08:16:56 浏览:797
怎么清理微信视频缓存 发布:2025-10-20 08:12:37 浏览:713
c语言编译器怎么看执行过程 发布:2025-10-20 08:00:32 浏览:1044
邮箱如何填写发信服务器 发布:2025-10-20 07:45:27 浏览:281
shell脚本入门案例 发布:2025-10-20 07:44:45 浏览:143
怎么上传照片浏览上传 发布:2025-10-20 07:44:03 浏览:831
python股票数据获取 发布:2025-10-20 07:39:44 浏览:744