㈠ 矩陣的壓縮存儲例子
稀疏矩陣壓縮存儲一般來講，零元素多到了一定程度並且沒有規律分布的矩陣叫做稀疏矩陣。對稀疏矩陣的壓縮存儲必須充分考慮以下三個問題：① 盡可能減少或者不存儲零元素以節省空間，降低空間復雜度。② 盡可能快地實現數據元素的存儲位置與原有位置之間的轉換。③ 盡可能不與零元素進行運算，以降低時間復雜度。稀疏矩陣的壓縮存儲有三種最常見的方法，分別是三元組順序表、行邏輯鏈接順序表和十字鏈表。