数据结构-第七周-稀疏矩阵.pptxVIP

矩阵是一个具有m行n列的数据表，共包含有m*n个元素，每个元素处在确定行和列的交点位置上，与一对行号和列号唯一对应。 矩阵是很多科学与工程计算问题中研究的数学对象，在用高级语言编程时，一般采用二维数组来存储矩阵。 ;普通矩阵的完全存储;有的矩阵中，非零元素非常少---稀疏矩阵 还有一些矩阵的元素分布有一定的规律---特殊矩阵（比如对称矩阵、三角矩阵）;3　6　4　7　8 6　2　8　4　2 4　8　1　6　9 7　4　6　0　5 8　2　9　5　7;;15 0 0 0 21 0 0 0 0 0 0 0 0 1 0 6 0 0 0 0 0 0 5 0 9 0 0 0 0 0;对于特殊矩阵和稀疏矩阵 若仍采用二维数组形式存放，将造成存储单元的很大浪费。 可以利用这些矩阵的特点和规律，只存储部分元素，从而提高存储空间的利用率。;特殊矩阵和稀疏矩阵的压缩存储;对称矩阵的压缩存储;压缩存储后节省了多少空间？;定义一个一维数组sa[n(n+1)/2]作为n阶对称矩阵A的存储结构，那么对称矩阵A中任一元素aij和sa[k]之间的对应关系如何？;(a) 下三角矩阵 (b) 存储说明 (c) 计算方法;