顺序存储空间与单链表存储空间如何计算？
论文问答
1
设n表示线性表中的元素个数，E表示存储数据元素所需的存储单元大小，D表示可以在数组中存储线性表的最大元素个数（D≥n），则使用顺序存储方式存储该线性表需要多少存储空间？
-
空间大小=D * E+一个表示元素个数的整数类型大小 说明一下： 顺序表结构是这样的：
struct seqlist { int data[1000]; int len; }那么，1000就是D，E就是int的长度，而n是len的值。无论n为多少，data得存储大小都是D * E，从整个结构大小来说，还要加上len的类型大小。由于问题没有明确len是否为int类型，所以不能确定长度
-
使用顺序存储方式存储该线性表需要n(D+E)大小的存储空间 一个表有n个 每个最大D个元素 一个元素是E 所以整体n(D+E)
发表回复