数组
1. 一维数组的存储结构

2. 二维数组的存储结构
2.1 行优先

2.2 列优先

1. 对称矩阵的压缩存储
若 n 阶方阵中任意一个元素 ai,aj,都有 ai,j = aj,i 则该矩阵为对称矩阵
普通存储:n*n 二维数组
压缩存储策略:只存储主对角线+下三角区(或主对角线+上三角区)
1.1 行优先

1.2 列优先

2. 三角矩阵的压缩存储
2.1 下三角矩阵 + 上三角矩阵的定义

2.2 下三角矩阵压缩存储

2.3 上三角矩阵压缩存储

3. 三对角矩阵压缩存储


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