存储密度,在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比,计算公式:存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)。这里的结构一般指的是数据结构,主要通过计算机中数据的存储结构来影响存储密度。
1、结构数据本身所占存储量 = 数据域所占存储量
2、结点结构所占的存储总量 = (数据域+结点域)所占存储量
注:指针存储量与机器位数有关,如32位机指针大小为32bit,4Byte
如:
typedef struct chainList {
int data;
struct chainList *next;
}Node;
该链表的
结构数据本身所占存储量 = sizeof(int) = 2
结点结构所占的存储总量 = 8(64位机)+2
存储密度 = 20%