四.矩阵的存储方法 1普通矩阵的存储方法: 采用相应的二维数组实现。 2.特殊矩阵的存储方法: 思考:两类 特殊矩阵的 今研究对象(两类特殊矩阵)}共同特点是 三角矩阵和稀疏矩阵什么? 采用压缩存储的方法实现
计 算 机 软 件 基 础 四．矩阵的存储方法 1.普通矩阵的存储方法： 采用相应的二维数组实现 。 2.特殊矩阵的存储方法： ❖ 研究对象（两类特殊矩阵） 三角矩阵和稀疏矩阵 采用压缩存储的方法实现 。 思考：两类 特殊矩阵的 共同特点是 什么？
(1)三角矩阵的压缩存储 分析:三角矩阵中非0元素的分布有规 律。 结论:可按照一定的顺序依次将三角矩 阵中所有非0元素存储在连续的存储空 间中。 非0元素在存储空间中的存放 位置k与其在原矩阵中的行、列位置间 存在着一一对应的关系
计 算 机 软 件 基 础 （1）三角矩阵的压缩存储 分析：三角矩阵中非0元素的分布有规 律。 结论：可按照一定的顺序依次将三角矩 阵中所有非0元素存储在连续的存储空 间中。 可行性：非0元素在存储空间中的存放 位置k与其在原矩阵中的行、列位置间 存在着一一对应的关系。