4-4-3(3)特殊矩阵的压缩存储

对焦矩阵(带状矩阵)

特点:在n*n的方阵中,所有非零元素都集中在以主对角线为中心的带状区域中,区域外的值全为0,则称为对角矩阵。常见的有三对角矩阵、五对角矩阵、七对角矩阵等

存储方法:

以对角线的顺序存储:

稀疏矩阵

稀疏矩阵:设在m*n的矩阵中有t个非零元素,$t/(m\times n)<=0.05$时我们把这个矩阵称为稀疏矩阵

存储方式:用三元组来存储$(i,j,a_{ij})$

注意:为更可靠描述,通常再加一个“总体”信息:即总行数、总列数、非零元素总个数

三元组顺序表:

三元组顺序表又称有序的双下标法。

三元组顺序表的优点:非零元素在表中按行序有序存储,因此便于进行依次顺序处理的矩阵运算

三元组顺序表的缺点:不能随机存取。若按行号存取某一行中的非零元素,则需要从头开始进行查找

稀疏矩阵的链式存储结构:十字链表