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

  • 内容
  • 评论
  • 相关

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

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

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

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

对称矩阵

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

本文标题:矩阵(稀疏矩阵)压缩存储(3种方式)

本文地址:http://www.hosteonscn.com/5215.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注