稀疏矩阵、广义表、串——2022年1月4日–最后一节课

开始之前需要知道一下，矩阵的元素的地址位置怎么找。
归纳一下
加入已知首地址是 A 求 A[i]的位置 ： A+ i*l ;
LOC(i)=LOC(i-1)+ l;
以三维数组为例：

三角矩阵的存储
用一维数组存储三角矩阵的上半部分（或者下半部分）。
这里的计算公式需要掌握

对称矩阵的存储
稀疏矩阵
顾名思义： 就是很少元素的矩阵。
面对这样的矩阵，我们需要用另一种方式存储，不需要直接用二维数组存储
三元表
用三元表存储就是： 记录行号、列号、 以及总共的元素个数。
比如以下矩阵：

用新的方式存储
采用一个结构体包括三个元素，分别存行号、列号、 以及总共的元素个数。
struct RCV { int row,col;
float value;
};
class SMatrix {
RCV *item;
int r,c,num;
p

稀疏矩阵、广义表、串——2022年1月4日–最后一节课最先出现在Python成神之路。