【數據結構】特殊矩陣的壓縮存儲1——對稱矩陣

對於一個矩陣結構顯然用一個二維數組來表示是非常恰當的，但在有些情況下，比如常見的一些特殊矩陣，如三角矩陣、對稱矩陣、帶狀矩陣、稀疏矩陣等，從節約存儲空間的角度考慮，這種存儲是不太合適的。下面從這一角度來考慮這些特殊矩陣的存儲方法。 對稱矩陣的特點是：在一個n 階方陣中，有aij=aji ，其中1≤i , j≤n，如圖5.5 所示是一個５階對稱矩陣。對稱矩陣關於主對角線對稱，因此只需存儲上三角或下三

>>阅读原文<<