多维数组-矩阵的压缩存储-矩阵的存储

矩阵是科学与工程计算问题中常用的数学对象之一

矩阵的存储

矩阵的二维数组描述

矩阵用二维数组描述时存储的密度为可以对其元素进行随机存取各种矩阵运算也非常简单

矩阵的压缩存储

矩阵中非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下为了节省存储空间我们可以对这类矩阵进行压缩存储

即为多个相同的非零元素只分配一个存储空间;对零元素不分配空间

上一篇：串 - 串的存储结构 - 串运算的实现（二）

下一篇：多维数组-矩阵的压缩存储-特殊矩阵