矩阵是科学与工程计算问题中常用的数学对象之一。
矩阵的存储
1、矩阵的二维数组描述
矩阵用二维数组描述时,存储的密度为1。可以对其元素进行随机存取,各种矩阵运算也非常简单。
2、矩阵的压缩存储
矩阵的存储
1、矩阵的二维数组描述
矩阵用二维数组描述时,存储的密度为1。可以对其元素进行随机存取,各种矩阵运算也非常简单。
2、矩阵的压缩存储
矩阵中非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下,为了节省存储空间,我们可以对这类矩阵进行压缩存储:即为多个相同的非零元素只分配一个存储空间;对零元素不分配空间。
转载自:http://student.zjzk.cn/course_ware/data_structure/web/duoweishuzu/duoweishuzu5.2.1.1.htm