數據結構與算法複習筆記——數組和廣義表

數組 矩陣（二維數組）的壓縮存儲 上三角矩陣——列爲主序壓縮存儲：Loc(aij)=Loc(a11)+[j(j-1)/2+i-1]*L 下三角矩陣——行爲主序壓縮存儲：Loc(aij)=Loc(a11)+[i(i-1)/2+j-1]*L 對稱矩陣——只存放上三角陣或下三角陣即可 2d+1對角陣——下標從0開始：Loc(a00)+(2d+1)*i-d+j-(i-d) 稀疏矩陣：三元組順序表、十字鏈表

>>阅读原文<<