2014-10-21 10:00:29

存储密度 免费编辑 添加义项名

B 添加义项
?
义项指多义词的不同概念,如李娜的义项:网球运动员、歌手等;非诚勿扰的义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
所属类别 :
其他物理学相关
其他物理学相关
编辑分类
目录

折叠 编辑本段 定义

在数据结构中,存储密度:结点数据本身所占的存储量和整个结点结构所占的存储量之比。

存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)

在数据结构中,数据元素是数据的基本单位,一般将数据元素定义为一个结点,在结点中包含的有数据部分和非数据部分,比如链表中的指针,存储密度是衡量数据对存储空间利用率的指标,即一个数据元素存储单元中数据所占空间与这个数据元素存储空间的百分比。

折叠 编辑本段 举例

typedef struct node{

char data[16];

struct node *next;

} LinkStrNode 以上定义了一个数据结点,这个结点包括两个部分,数据部分:data[16],这是一个字符数组,占16个字节, 非数据部分:*next ,是一个结点指针,设占4个字节,

则以上的存储密度为16/(16+4)=80%

阅读全文

热点资讯