標籤: 暫無標籤

矩陣是很多科學與工程計算問題中研究的數學對象。在此,我們感興趣的不是矩陣本身。而是如何存儲矩陣的元,從而使矩陣的各種運算能有效地進行。
通常,用高級語言編製程序時,都是用二維數組來存儲矩陣元。有的程序設計語言中還提供了各種矩陣運算,用戶使用時都很方便。
然而,在數值分析中經常出現一些階數很高的矩陣,同時在矩陣中有許多價值相同的元素或者零元素。有時為了節省空間,可以對這類矩陣進行壓縮存儲。所謂壓縮存儲是指:為多個相同的元只分配一個存儲空間;對零元不分配空間。
   假若值相同的元素或者零元素在矩陣中的分佈有一定規律,則我們稱此類矩陣為特殊矩陣,反正稱為稀疏矩陣。
  (參考嚴蔚敏主編《數據結構》(C語言版))
上一篇[邊集數組]    下一篇 [類和對象]

相關評論

同義詞:暫無同義詞