例5.4下三角矩阵 40000 31300 80 6795 如:a[5,3]=7 k=5(5-1)/2+3=13 故:sa[13]=7但a[3,5]=0
例5.4 下三角矩阵 4 0 0 0 0 5 2 0 0 0 A = 3 1 3 0 0 2 5 2 8 0 1 6 7 9 5 如: a[5,3] = 7 k = 5(5-1)/2 + 3 = 13 故:sa[13] = 7 但 a[3,5] = 0
对角矩阵 当i-j>1时,a;=0,(1<=i,jn) a11a12 21a22a23 0 0 Anxn 0 a32a33a34 0 0 00 nn-1 a 维数组SA[1..3米n-2]作为数组A下三角元素的 存储结构 SA[k]=[a1,a1,a1,a22,a2,a32,a33,a34,,anm-1,an k=12345678 3n-33n2
三对角矩阵 : 当|i-j| > 1时, aij = 0, (1<=i,j<=n) a11 a12 0 0 ... 0 a21 a22 a23 0 ... 0 Anxn = 0 a32 a33 a34 ... 0 ...... 0 0 0 ... ann-1 ann 一维数组SA[1..3*n-2]作为数组A下三角元素的 存储结构: SA[k]=[a11,a12,a21,a22,a23,a32,a33,a34,...,ann-1,ann] k = 1 2 3 4 5 6 7 8 3n-3 3n-2
sa[k]和a[i,,j的一一对应关系 sa[k],k=3*(i-1)+j-i+1, j<=1
sa[k]和a[i,,j]的一一对应关系: sa[k], k = 3*(i-1) + j-i+1, a[i, j] = { 当 |i - j|<=1 0 当 |i - j|>1
例5.5三对角矩阵 43000 52200 A 01040 00287 00095 维数组SA[1..3*5-2]作为数组A的存储结构: SA=(4352210428795) 如:a[5,4]=9 k=3*(5-1)+4-5+1=12 故:sa[12]=9
例5.5 三对角矩阵 4 3 0 0 0 5 2 2 0 0 A = 0 1 0 4 0 0 0 2 8 7 0 0 0 9 5 一维数组SA[1..3*5-2]作为数组A的存储结构: SA=(4 3 5 2 2 1 0 4 2 8 7 9 5) 如: a[5,4] = 9 k = 3*(5-1) + 4-5+1 = 12 故:sa[12] = 9