九、 线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用?
来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/27 21:22:17
九、 线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用?
看名字就差不多了吧
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素.由于表中各个元素具有相同的属性,所以占用的存储空间相同.因此,在内存中可以通过地址计算直接存取线性表中的任一元素.这种结构的特点是逻辑上相邻的元素物理上也相邻.用顺序结构存储的线性表称作顺序表.
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分.数据区存放结点本身的数据,指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null)..只要知道该线性表的起始地址 (记录在头指针中),表中的各个元素就可通过其间的链接关系逐步找到
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素.由于表中各个元素具有相同的属性,所以占用的存储空间相同.因此,在内存中可以通过地址计算直接存取线性表中的任一元素.这种结构的特点是逻辑上相邻的元素物理上也相邻.用顺序结构存储的线性表称作顺序表.
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分.数据区存放结点本身的数据,指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null)..只要知道该线性表的起始地址 (记录在头指针中),表中的各个元素就可通过其间的链接关系逐步找到
九、 线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用?
线性表的顺序存储结构和线性表的链式存储结构分别是
顺序存储结构可以针对线性结构吗?链式存储结构呢?
在计算机世界中,顺序存储结构和链式存储结构的各自特征是什么?
数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
线性结构的顺序存取是一种( )存储结构
链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系
线性表L在( )情况下适用于使用链式结构实现.
线性表L在 ( ) 情况下适用于使用链式结构实现.
线性结构有哪几种存储结构
C语言:为什么线性结构的顺序存储是一种随机存取存储结构?