数据结构讲义第5章-数组与广义表.pptVIP

以行为主序： LOC(aij)=LOC(a00)+(i*n+j)*l 以列为主序： LOC(aij)=LOC(a00)+(j*m+n)*l 一般地，对A[c1..d1,c2..d2] 则：以行为主序有： LOC(aij)=LOC(ac1c2)+[(i-c1)*(d2-c2+1)+(j-c2)]*l 以列为主序： LOC(aij)=LOC(ac1c2)+[(j-c2)*(d1-c1+1)+(i-c1)]*l 5.3.1特殊矩阵的压缩存储 1、对称矩阵 （1） 在一个n阶方阵A中，若元素满足下述性质： aij=aji 0≦i,j≦n-1 则称A为对称矩阵。 （2）压缩存储方法： 由于对称矩阵中的元素关于主对角线对称，故只要存储矩阵中上三角或下三角中的元素，让每两个对称的元素共享一个存储空间，则可将n2个元素存储到n(n-1)/2个元素空间中。 不失一般性，以行序为主序存储其下三角的元素。 一般地，设对称矩阵A的下三角部分以行为主序顺序存储到一个向量SA[n(n+1)/2]中，如图所示。 下三角矩阵 与对称矩阵类似，设存入向量：SA[n*(n+1)+1]中，sa[k] 与aij 的对应关系为： 上三角矩阵 设存入向量：SA[n*(n+1)+1]中，sa[k] 与aij 的对应关系为： 5．4 广义表 5．4