数据结构-存储密度

1.在数据结构中，存储密度：结点数据本身所占的存储量和整个结点结构所占的存储量之比。

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

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

**

typedefstructnode{ char data； struct node *next; }LinkStrNode

**

以上定义了一个数据结点，这个结点包括两个部分，
数据部分：data,这是一个字符数组，占16个字节;
非数据部分：*next,是一个结点指针，设占4个字节;
则以上的存储密度为16/(16+4)=80%.