• 矩阵(稀疏矩阵)压缩存储(3种方式)

    数据结构中,提供针对某些特殊矩阵的压缩存储结构。

    这里所说的特殊矩阵,主要分为以下两类:

    • 含有大量相同数据元素的矩阵,比如对称矩阵;
    • 含有大量 0 元素的矩阵,比如稀疏矩阵、上(下)三角矩阵;

    针对以上两类矩阵,数据结构的压缩存储思想是:矩阵中的相同数据元素(包括元素 0)只存储一个。

    对称矩阵

    对称矩阵示意图
    图 1 对称矩阵示意图

全部加载完成