数组

1. 一维数组的存储结构

2. 二维数组的存储结构

2.1 行优先

2.2 列优先

---

矩阵的存储

1. 对称矩阵的压缩存储

若 n 阶方阵中任意一个元素 a_i,a_j，都有 a_i,j = a_j,i 则该矩阵为对称矩阵

普通存储：n*n 二维数组

压缩存储策略：只存储主对角线+下三角区（或主对角线+上三角区）

1.1 行优先

1.2 列优先

---

2. 三角矩阵的压缩存储

2.1 下三角矩阵 + 上三角矩阵的定义

2.2 下三角矩阵压缩存储

2.3 上三角矩阵压缩存储

---

3. 三对角矩阵压缩存储

---

4.稀疏矩阵压缩存储

方式1：顺序存储——三元组 <行，列，值>
 
方式2：链式存储——十字链表法