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

线性表采用链式存储时

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

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

定义

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

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

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

热点内容
php编码转换中文 发布:2025-10-11 07:33:48 浏览:599
编程试题及 发布:2025-10-11 07:24:23 浏览:1000
忘记id怎么改id密码怎么办啊 发布:2025-10-11 07:20:26 浏览:348
python接收邮件 发布:2025-10-11 07:19:43 浏览:183
如何把安卓手机录音变成闹铃 发布:2025-10-11 06:55:12 浏览:621
剑三练级脚本 发布:2025-10-11 06:37:27 浏览:669
centos文件夹权限 发布:2025-10-11 06:32:07 浏览:742
微云上传文件大小 发布:2025-10-11 06:32:07 浏览:426
win10和win7共享文件夹 发布:2025-10-11 06:26:27 浏览:90
手机浏览器缓存视频怎样保存到手机 发布:2025-10-11 06:00:47 浏览:463