(1)如果一个矩阵的元素绝大部分为零,则称为稀疏矩阵。
(2)若直接使用一个二维数组表示稀疏矩阵,则会因为存储太多的零元素而浪费大量的内存空间。因此,通常采用三元组数组或十字链表两种方法来存储稀疏矩阵。
(3)三元组数组
稀疏矩阵的每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按照某种顺序将全部非零元素的三元组存于一个数组中。
(4)十字链表
(1)如果一个矩阵的元素绝大部分为零,则称为稀疏矩阵。
(2)若直接使用一个二维数组表示稀疏矩阵,则会因为存储太多的零元素而浪费大量的内存空间。因此,通常采用三元组数组或十字链表两种方法来存储稀疏矩阵。
(3)三元组数组
稀疏矩阵的每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按照某种顺序将全部非零元素的三元组存于一个数组中。
(4)十字链表