清华大学：《实用数据结构》课程教学资源（PPT课件）第四章 数组

清华大学出版社 TSINGHUA UNIVERSITY PRESS 第4章数组 4.1数组的顺序存储结构 4.2规则矩阵的压缩 4.3一般稀疏矩阵的表示

第4章 数 组 4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示

清华大学出版社 TSINGHUA UNIVERSITY PRESS 4.1数组的顺序存储结构 1.二维数组以行为主的顺序存储 ADR(a a 第1行的n个元素 a a a2}第2行的m个元索 ADR(aii)=adr(a) [(i-1)n+j-1]L 第m行的n个元素

4.1 数组的顺序存储结构 1. 二维数组以行为主的顺序存储

清华大学出版社 TSINGHUA UNIVERSITY PRESS 4.1数组的顺序存储结构 2.二维数组以列为主的顺序存储 ADR(a,)an a 第1列的m个元素 a 12 a21 a a a 第2列的m个元素 ADR(aii)=adR(a [(j-1)n+1-1]L 第n列的m个元素

4.1 数组的顺序存储结构 2. 二维数组以列为主的顺序存储

清华大学出版社 TSINGHUA UNIVERSITY PRESS 42规则矩阵的压缩 1.下三角矩阵的压缩存储 11 21022 A=a a 31032 3

4.2 规则矩阵的压缩 1.下三角矩阵的压缩存储

清华大学出版社 TSINGHUA UNIVERSITY PRESS 42规则矩阵的压缩 用长度为n(n+1)/2的一维数组B, 一行接一行存放A中下三角部分的元素。 B[(1-12+j≤

4.2 规则矩阵的压缩 用长度为n(n＋1)/2的一维数组B， 一行接一行存放A中下三角部分的元素

清华大学出版社 TSINGHUA UNIVERSITY PRESS 42规则矩阵的压缩 用长度为n(n+1)/2的一维数组B 列接一列存放A中下三角部分的元素。 B[2n-j+21j-1]2+(1-1+1]j≤i

4.2 规则矩阵的压缩 用长度为n(n＋1)/2的一维数组B， 一列接一列存放A中下三角部分的元素

清华大学出版社 TSINGHUA UNIVERSITY PRESS 42规则矩阵的压缩 第1行 a 第2行 22 第1列 第3行 第2列 第3列 第n行 }第n列 以行为主 以列为主

4.2 规则矩阵的压缩

清华大学出版社 TSINGHUA UNIVERSITY PRESS 42规则矩阵的压缩 2.对称矩阵的压缩存储 1/2+]jsi BlG

4.2 规则矩阵的压缩 2.对称矩阵的压缩存储

清华大学出版社 TSINGHUA UNIVERSITY PRESS 42规则矩阵的压缩 3.三对角矩阵的压缩存储 12 21022 32033 A mn-1

4.2 规则矩阵的压缩 3.三对角矩阵的压缩存储

清华大学出版社 TSINGHUA UNIVERSITY PRESS 42规则矩阵的压缩 用一个长度为 3n-2的 第1行 第1列 a 12 21 维数组B存 a 放三条对角 第2行 第2列 2 线上的元素 ,x-1}第n-1行ax-,x-1}第n-1列 第n行 第n列 以行为主 以列为主

4.2 规则矩阵的压缩 用一个长度为 3n－2的一 维数组B存 放三条对角 线上的元素