數據結構----矩陣的壓縮存儲

矩陣的壓縮存儲 矩陣壓縮: 指爲多值相同的元素只分配一個存儲空間 對零元素不分配空間 特殊矩陣的壓縮存儲 對稱矩陣 定義:A[i][j] = A[j][i] 開闢空間大小:n * n 個元素壓縮至n*(n-1)/2個元素 使用一維數組s[k]以行來存儲對稱矩陣A(i,j)的下三角元素,則 存儲與實現: #include <stdio.h> #include <stdlib.h> #include
相關文章
相關標籤/搜索