本文共 360 字,大约阅读时间需要 1 分钟。
存储密度是指结点数据本身所占的存储量和整个结点结构中所占的存储量之比,即:
存储密度 = 结点数据本身占用的空间 / 结点占用的空间总量
结点的数据域a1占8个字节,地址域占4个字节,所以存储密度 = 8 / 12 = 67%
一般地,存储密度越大,存储空间的利用率就越高。显然,顺序表的存储密度为1 (100%) ,而链表的存储密度小于1。
转载地址:http://dzzpz.baihongyu.com/