数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储

数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储

• 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_2]$
映射方法一：行优先

映射方法二：列优先

1.2 特殊矩阵的压缩存储

1.2.1 对称矩阵

1.2.2 下三角矩阵

1.2.3 上三角矩阵

1.2.4 三对角矩阵

1.3 稀疏矩阵的压缩存储

1.3.1 三元组（顺序存储）

1.3.2 十字链表（链式存储）