其他分享
首页 > 其他分享> > 3.5 矩阵的压缩存储（一维数组、二维数组、对称、三角、三对角、稀疏矩阵）

3.5 矩阵的压缩存储（一维数组、二维数组、对称、三角、三对角、稀疏矩阵）

作者：互联网

1. 知识总览

在这里插入图片描述

2. 一维数组的存储结构

在这里插入图片描述

3. 二维数组的存储结构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

4. 普通矩阵的存储

在这里插入图片描述

5. 对称矩阵的压缩存储

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

6. 三角矩阵的压缩存储

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

7. 三对角矩阵的压缩存储

在这里插入图片描述

在这里插入图片描述

8. 稀疏矩阵的压缩存储

8.1 顺序存储–三元组<行，列，值>

在这里插入图片描述

8.2 链式存储-十字链表法

在这里插入图片描述

9. 知识回顾

在这里插入图片描述

在这里插入图片描述

标签：存储,一维,压缩,矩阵,3.5,数组,对角
来源： https://blog.csdn.net/qq_26553393/article/details/122547747