矩阵的压缩存储

0.概述

本文首先探讨以下几个方面的内容：

1. 介绍了二维数组存储的逻辑视角和存储视角（行优先存储、列优先存储）以及基于二维数组随机存取特性的寻址方式公式
2. 特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储的相关知识，其核心思想是 寻址计算
3. 稀疏矩阵

---

1.二维数组

（1）行优先存储

（2）列优先存储

---

2.特殊矩阵的压缩矩阵

基本概念与重点知识

---

核心思考问题：

（1）对阵矩阵

（2）三角矩阵

（3）对角矩阵

---

3.稀疏矩阵

（1）顺序存储 ——三元组

（2）链式存储 ——十链表