複習__數據結構__數組、字符串

數組 矩陣 三角矩陣的壓縮存儲 用大小爲 n（n+1）/2 一維數組來存儲下三角矩陣 對角矩陣：採用一維數組d[n]來壓縮存儲對角矩陣，其中d[i]存儲M[i,i]的值。 對稱矩陣：M（i，j）與M（j，i）的信息相同，只需存儲下三角矩陣。 稀疏矩陣 定義：矩陣中非零元素個數遠小於零元素個數，則稱A爲稀疏矩陣。 特點：零元素分佈一般沒有規律 作用：解決空間浪費問題 三元組表存儲稀疏矩陣 十字鏈表

>>阅读原文<<