数据结构教学课件作者金伊第四章.pptVIP

4.4 本章小结 数组结构可以被看作线性结构的一种推广，它在内存中的存储采用的是顺序存储形式，在绝大多数高级语言中都有数组这样的数据类型，有的采用行优先方式存储，有的采用列优先方式存储。应用最多的是一维数组和二维数组。 对矩阵的压缩存储主要是为了节省存储空间，因此只对特殊矩阵和稀疏矩阵才有意义，压缩存储的关键是要处理好数据元素在原矩阵中的位置和压缩到向量之后的对应关系，采用压缩存储后，节省了存储空间，但使得原本简单的一些运算变得复杂化。因此，应该根据问题的具体情况采用怎样的存储方法。 下一页 返回 谢谢观赏 图4-1 　2×3数组的存储状态 返回 （a）数组的逻辑结构；（b）按行优先；（c）按列优先 图4-2　二维数组按行优先存储的示意图 返回 图4-3　二维数组按列优先存储的示意图 返回 图4-4　三维数组的存储状态 返回 （a）数组的逻辑结构；（b）按行优先；（c）按列优先 图4-5　5阶对称矩阵及其压缩存储示意图 返回 （a）5阶对称矩阵；（b）图（a）的压缩存储 图4-6　一般对称矩阵的压缩存储 返回 图4-7　三角矩阵 返回 （a）下三角矩阵；（b）上三角矩阵 图4-8　下三角矩阵的压缩存储 返回 图4-9　带状矩阵及压缩存储 返回 （a）w=3的5阶带状矩阵；（b）压缩为5×3的矩阵；（c）压缩为向量 图4-10　稀疏矩阵