单的 2)对称矩阵的压缩存储 可以米用三角矩阵的方式 3)带状矩阵的压缩存储 只需将非零元素存放在一维数组中,矩阵 下标与一维数组下标k的对应关系: k=i3-1+j-(i-1)=2*计+j 10a11a12 a21a22a23 aooao1a1oa11a12a21a2 2a2 a2la a32 a 带状矩阵
距阵的压缩存储(cont’d) (2)对称矩阵的压缩存储 可以采用三角矩阵的方式 (3)带状矩阵的压缩存储 只需将非零元素存放在一维数组中，矩阵 下标[i][j]与一维数组下标k的对应关系： k=i*3-1+j-(i-1)=2*i+j a00 a01 a10 a11 a12 a21 a22 a23 a32 a33 a00 a01 a10 a11 a12 a21 a22 a23 a32 a33 带状矩阵
距的cn (4)稀硫矩阵的压缩存储 ①顺序存储:三元组的顺序表 元组=(行,列值 数据类型定义: #definen 500 typedef struct int 1, j ∥行列下标 Elemtype e, ∥零值 STriple typedef struct t Triple data NI int mu. nu. tu ∥矩阵的行数、列数和非零值的个数 )Matrix
距阵的压缩存储(cont’d) (4)稀疏矩阵的压缩存储 ① 顺序存储：三元组的顺序表 三元组＝(行,列,值) 数据类型定义： #define N 500 typedef struct { int i,j; //行列下标 Elemtype e; //非零值 }Triple; typedef struct { Triple data[N]; int mu, nu, tu; //矩阵的行数、列数和非零值的个数 }Matrix;