数据结构-线性表-存储密度

存储密度

在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式如下：
存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）
这里的结构一般指的是数据结构，主要通过计算机中数据的存储结构来影响存储密度。

• 结构数据本身所占存储量 = 数据域所占存储量
• 结点结构所占的存储总量 = （数据域+结点域）所占存储量

注：指针存储量与机器位数有关，如64位机指针大小为64bit，8Byte

例子-单链表的存储密度

假设单链表数据元素本身的存储量为N，指针域所占的存储量为M，则存储密度为：N/（N+M）。
如下数据结构

typedef struct List {
    int v;
    struct List *next;
}Node;

结构数据本身所占存储量 = sizeof(int) = 2B
结点结构所占的存储总量 = 8B(64位机)+2B
存储密度 = 20%