數據結構 矩陣基礎

文章目錄 概述 特殊矩陣 稀疏矩陣 概述 矩陣是很多工程領域都需要的數學對象，在數據結構中主要討論的是如何高效的存儲矩陣的元（即矩陣中的元素）。 比如在矩陣的實際應用中，經常出現很多高階矩陣存在很多相同元素或是0，爲了節省空間就可以對其進行壓縮，即多元素共享一個存儲單元、不對0分配存儲單元等。 假如值相同的元素或者零元素在矩陣中分佈有一定規律，則稱此類矩陣爲特殊矩陣；反之則成爲稀疏矩陣。下面分別看

>>阅读原文<<