第四章 串.pptVIP

a00 a10 a11 a20 … an-1,0 … an-1,n-1 对称矩阵的压缩存储： a11 a21 a22 a31 … an,1 … an,n 存贮地址计算公式：Loc(aij)= Loc(a11)+ [i*(i-1)/2+(j-1)]*L 对于对称矩阵，我们可以为每一对对称元分配一个存储空间，则可将n2个元压缩存储到n*(n+1)/2个元的空间中。不失一般性，我们可以以行序为主序存储其下三角（包括对角线）中的元。 2、三角矩阵 所谓下（上）三角矩阵是指矩阵的上（下）三角（不包括对角线）中的元均为常数c或零的n阶矩阵。 对于三角矩阵，则除了和对称矩阵一样，只存储其下（上）三角中的元之外，再加一个存储常数c的存储空间即可。 c c 下三角矩阵 上三角矩阵 3、对角矩阵 所有的非零元都集中在以主对角线为中心的带状区域中。即除了主对角线上和直接在对角线上、下方若干条对角线上的元之外，所有其它的元皆为零。 对于对角矩阵，也可按某个原则（或以行为主，或以对角线的顺序）将其压缩存储到一维数组上。 n*n 稀疏矩阵的压缩存储 假设 m 行 n 列的矩阵含 t 个非零元素，则称 为稀疏因子。