數(shù)據(jù)結(jié)構(gòu)第5章-數(shù)組)

1、123mnmmnnnmaaaaaaaaaA.21222211121142 數(shù)組的順序表示和實(shí)現(xiàn)數(shù)組的順序表示和實(shí)現(xiàn)567891011 a11 a12 . . a1n a21 a22 . . a2n an1 an2 . ann . a11 a21 a22 a31 a32 an1 ann .k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 按行序?yàn)橹餍颍簀iijjjijiik, 12/ ) 1(12/ ) 1(，12 a11 0 0 . 0 a21 a22 0 . 0 an1 an2 an3. ann . 0Loc(aij)=Loc(a11)+( +(j-1) *L i(i-1)2a

2、11 a21 a22 a31 a32 an1 ann .k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 按行序?yàn)橹餍颍?21jiik13 a11 a12 0 . 0 a21 a22 a23 0 0 0 0 an-1,n-2 an-1,n-1 an-1,n 0 0 an,n-1 ann. 0 a32 a33 a34 0 0 Loc(aij)=Loc(a11)+2(i-1)+(j-1)*L a11 a12 a21 a22 a23 ann-1 ann .k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 按行序?yàn)橹餍颍?2jik1476000700150000018000

3、00240001400003000000000009120M151617 M的三元組順序表圖示 M = 0 12 9 0 0 0 00 12 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0-3 0 0 0 0 14 0-3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 0 18 0 0 0 0 015 0 0 -7 0 0 015 0 0 -7 0 0 01 12 23 34 45 56 67 78 83 1 -33 1 -36 1 156 1 151 2 121 2 125 2 185 2 18

4、1 3 91 3 94 3 244 3 246 4 -76 4 -73 6 143 6 14M.dataM.data18 M M = = 0 12 9 0 0 0 0 0 12 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0-3 0 0 0 0 14 0-3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 0 18 0 0 0 0 015 0 0 -7 0 0 015 0 0 -7 0 0 0 T T = = 0 0 -3 0 0 15 0 0 -3 0 0 1512 0 0 0 18 0 12 0

5、 0 0 18 0 9 0 0 24 0 0 9 0 0 24 0 0 0 0 0 0 0 -7 0 0 0 0 0 -7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1920i j e1 12 23 34 45 56 67 78 83 1 -33 1 -36 1 156 1 151 2 121 2 125 2 185 2 181 3 91 3 94 3 244 3 246 4 -76 4 -73 6 143 6 14M.datai j e1 12 23 34 45 56 67 78 82

6、2 1 1 12 124 6 4 6 -7 -71 3 1 3 -3 -33 4 3 4 24 241 6 1 6 15 153 1 3 1 9 96 3 6 3 14 142 5 12 5 18 8T.data212223i j v1 2 121 3 93 1 -33 6 144 3 245 2 186 1 156 4 -7i j v3 1 -32 5 181 3 -36 1 151 6 151 2 122 1 125 2 181 3 93 1 94 3 243 4 246 4 -74 6 -73 6 146 3 14M.dataT.data對(duì)M六次掃描完成轉(zhuǎn)置運(yùn)算第一次掃描查找第一次掃描查

7、找第第1 1列元素列元素第一次掃第一次掃描結(jié)束描結(jié)束第二次掃第二次掃描結(jié)束描結(jié)束第二次掃描查找第二次掃描查找第第2 2列元素列元素第三次掃描查找第三次掃描查找第第3 3列元素列元素第四次掃描查找第四次掃描查找第第4 4列元素列元素第五次掃描查找第五次掃描查找第第5 5列元素列元素第六次掃描查找第六次掃描查找第第6 6列元素列元素24252627i j v123456783 1 -36 1 151 2 125 2 181 3 94 3 246 4 -73 6 14M.datai j v123456782 1 124 6 -71 3 -33 4 241 6 153 1 96 3 142 5 18T

8、.data28colnumcolcpotcol122232415061707600070015000001800000240001400003000000000009120M2930colcolnumcolnumcol cpotcolcpotcol 1 2 3 4 5 6 71 2 3 4 5 6 72 22 28 81 11 10 00 01 13 35 52 27 78 89 91 2 121 2 121 3 91 3 93 1 -33 1 -33 6 143 6 144 3 244 3 245 2 185 2 186 1 156 1 156 4 -76 4 -7i j vi j vi j

9、 vi j vM.dataM.dataT.dataT.data1 2 121 2 122 1 122 1 12第第2 2列第一個(gè)非零列第一個(gè)非零元在元在b b中的位置中的位置1 3 91 3 9第第3 3列第一個(gè)列第一個(gè)非零元在非零元在b b中中的位置的位置3 1 93 1 93 1 -33 1 -31 3 -31 3 -33 6 143 6 146 3 146 3 144 3 244 3 243 4 243 4 245 2 185 2 182 5 182 5 186 1 156 1 151 6 151 6 156 4 -76 4 -74 6 -74 6 -74 4第第2 2列第二個(gè)非零列第二個(gè)非零元在元在b b中的位置中的位置6 65 5第第3 3列第二個(gè)列第二個(gè)非零元在非零元在b b中中的位置的位置第第1 1列第一個(gè)非零列第一個(gè)非零元在元在b b中的位置中的位置2 27 79 93 3第第4 4 列第一個(gè)非列第一個(gè)非零元在零元在b b中的位中的位