空间数据结构|第4章 数组

第4章-数组知识点

4.1 数组的定义和特点

4.2 数组的顺序存储结构 

4.3 矩阵的压缩存储 

对称矩阵

对角矩阵

稀疏矩阵

定义：

非零元很少，且分布没有规律

压缩存储原则：

只存储矩阵的行列维数，和每个非零元的行列下标及其值。

稀疏矩阵的压缩存储方法：

顺序存储结构：

（1）三元组表

（2）伪地址法

链式存储结构：

本章重要考点：

书写随堂记录：稀疏矩阵.......

线性代数、求行列式

作业

（1）设计将稀疏矩阵以三元组方式存储

（2）设计以三元组表达的稀疏矩阵的相加算法（链表、数组）

上机

（1）稀疏矩阵转置算法

（2）稀疏矩阵乘法