数据结构对称矩阵的压缩存储求数据地址

对对称阵进行压缩存取是将对称元素只存一个,并将数据存储在一维数组中首先来确定a[i][j]在b[k]中的i,j与k的关系首先是判定i与j的关系,如果是下三角存储,则分一下两种情况1、如果i=j,则不用执行操作直接走下面的流程此时,i表示行坐标,j表示了坐标i之前有i行,即有1+2+。。。+i = (i+1)*i/2,在i标识的第i+1行有j+1个元素,由此可以确定k的值为(i+1)*i/2+j+1 = k+1 由此可得k = (i+1)*i/2+j由此可以的,a[3][6],i=3,j=6,由于i