數據結構筆記——特殊矩陣的壓縮存儲

目錄

一、一維數組的存儲結構

二、二維數組的存儲結構

三、普通矩陣的存儲

四、對稱矩陣的壓縮存儲

五、三角矩陣的壓縮存儲

六、三對角矩陣的壓縮存儲

七、稀疏矩陣的壓縮存儲

八、總結

---

一、一維數組的存儲結構

各數組元素大小相同，且物理上連續存放。

數組元素a[i]的存放地址=LOC + i * sizeof(ElemType) (0<=i<10)

注：除非題目特別說明，否則數組下標默認從0開始

二、二維數組的存儲結構

兩種存儲方式

行優先

M行N列的二維數組b[M][N]中，若按行優先存儲，則b[i][j]的存儲地址 = LOC + (i*N + j)*sizeof(ElemType)

列優先

M行N列的二維數組b[M][N]中，若按列優先存儲，則b[i][j]的存儲地址 = LOC + (j*M + i)*sizeof(ElemType)

三、普通矩陣的存儲

四、對稱矩陣的壓縮存儲

行優先存儲

列優先存儲

五、三角矩陣的壓縮存儲

下三角矩陣存儲

上三角矩陣存儲

 

六、三對角矩陣的壓縮存儲

七、稀疏矩陣的壓縮存儲

稀疏矩陣：非零元素遠遠少於矩陣元素的個數

壓縮存儲策略：

順序存儲——三元組<行，列，值>

鏈式存儲——十字鏈表法

八、總結