对称矩阵:a;=an(1<=i,j=n 存储元素数:1+2+.+n=n(n+1)/2 维数组SA[1.n(n+1)/2]作为数组A下三角元素的 存储结构 SA[k]=[a1,a21,a22,a31, n(n-1)/2+1n(n+1)/2 SA[k]和A[i,j的一一对应关系: (i-1)/2+j当i>=j j(j-1)/2+i当i<j对称矩阵 : aij = aji (1<=i,j<=n) 存储元素数: 1+2+...+n = n(n+1)/2 一维数组SA[1..n(n+1)/2]作为数组A下三角元素的 存储结构: SA[k] = [a11, a21, a22, a31, ... , an1, ... , ann] k = 1 2 3 4 n(n-1)/2+1 n(n+1)/2 SA[k]和A[i, j]的一一对应关系: i(i-1)/2 + j 当 i >= j k = { j(j-1)/2 + i 当 i < j