对焦矩阵(带状矩阵)

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

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

存储方式:用三元组来存储$(i,j,a_{ij})$
注意:为更可靠描述,通常再加一个“总体”信息:即总行数、总列数、非零元素总个数
三元组顺序表:

三元组顺序表又称有序的双下标法。
三元组顺序表的优点:非零元素在表中按行序有序存储,因此便于进行依次顺序处理的矩阵运算
三元组顺序表的缺点:不能随机存取。若按行号存取某一行中的非零元素,则需要从头开始进行查找
稀疏矩阵的链式存储结构:十字链表