数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储
- 1.数组的存储结构、特殊矩阵、稀疏矩阵的压缩存储
- 1.1 数组的存储结构
- 1.1.1 一维数组的存储结构关系式
- 1.1.2 多维数组的存储结构关系式
- 1.2 特殊矩阵的压缩存储
- 1.2.1 对称矩阵
- 1.2.2 下三角矩阵
- 1.2.3 上三角矩阵
- 1.2.4 三对角矩阵
- 1.3 稀疏矩阵的压缩存储
- 1.3.1 三元组（顺序存储）
- 1.3.2 十字链表（链式存储）
1.数组的存储结构、特殊矩阵、稀疏矩阵的压缩存储
1.1 数组的存储结构
1.1.1 一维数组的存储结构关系式
1.1.2 多维数组的存储结构关系式
以二维数组为例，行下标范围:
[
0
,
h
1
]
[0,h_1]
[0,h1]、列下标范围:
[
0
,
h
2
]
[0,h_2]
[0,h2]
映射方法一：行优先
映射方法二：列优先
1.2 特殊矩阵的压缩存储
描述矩阵元素时，行号和列号通常从1开始
描述数组元素时，下标通常从0开始
1.2.1 对称矩阵
1.2.2 下三角矩阵
1.2.3 上三角矩阵
1.2.4 三对角矩阵
1.3 稀疏矩阵的压缩存储
1.3.1 三元组（顺序存储）
1.3.2 十字链表（链式存储）
