0.概述 本文首先探讨以下几个方面的内容: 介绍了二维数组存储的逻辑视角和存储视角(行优先存储、列优先存储)以及基于二维数组随机存取特性的寻址方式公式特殊矩阵(对称矩阵、三角矩阵、对角矩阵)的压缩存储的相关知识,其核心思想是 寻址计算稀疏矩阵 1.二维数组 (1)行优先存储 (2)列优先存储 2.特殊矩阵的压缩矩阵 基本概念与重点知识 核心思考问题: (1)对阵矩阵 (2)三角矩阵 (3)对角矩阵 3.稀疏矩阵 (1)顺序存储 ——三元组 (2)链式存储 ——十链表