折叠 编辑本段 定义
在数据结构中，存储密度:结点数据本身所占的存储量和整个结点结构所占的存储量之比。
存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)
在数据结构中，数据元素是数据的基本单位，一般将数据元素定义为一个结点木，在结点中包含的有数据部分和非数据部分，比如链表中的指针，存储密度是衡握武硫落数完度量数据对存储空间利用率的指标，即一个数据元素存储单元中数据所占空间与这个数据元素存储空间的百分比。
折叠 编辑本段 举例
typedef struc斤相轴句化且械入图t node{
char data[16];
struct node *next;
} LinkStrNode 以上定义了一个数据结点，这个结点包括永架两个部分，数据部分:d固可配氧德石晶ata[16],这信破是一个字符数组，占1谈倒去该社服既6个字节， 非数据部分:*next ,是一个结点指针，设占4个字节，
则以上的存储密度为16/(16+4)=80%