存儲密度

存儲密度

存儲密度,指結構中存儲數據時的空間利用率高低。

1 定義
在數據結構中,存儲密度:結點數據本身所占的存儲量和整個結點結構所占的存儲量之比。
存儲密度 = (結點數據本身所占的存儲量)/(結點結構所占的存儲總量)
在數據結構中,數據元素是數據的基本單位,一般將數據元素定義為一個結點,在結點中包含的有數據部分和非數據部分,比如鍊表中的指針,存儲密度是衡量數據對存儲空間利用率的指標,即一個數據元素存儲單元中數據所占空間與這個數據元素存儲空間的百分比。
2. 舉例
typedef struct node{
char data[16];
struct node *next;
} LinkStrNode 以上定義了一個數據結點,這個結點包括兩個部分,數據部分:data[16],這是一個字元數組,占16個位元組, 非數據部分:*next ,是一個結點指針,設占4個位元組,
則以上的存儲密度為16/(16+4)=80%

相關搜尋

熱門詞條

聯絡我們