数据结构（八）——数组与矩阵小结

章节标题虽然是数组与矩阵，但重点完全偏向于矩阵的存储结构。有关数组的部分也都是为存储矩阵做基础铺垫。 另外，与以前章节更注重时间复杂度不同，本章更注重存储矩阵所占空间的优化。 所以之后对比的时候会加入对空间的利用效率。 矩阵的存储结构分为四种： 数组的数组（最普遍的做法） 一维数组（重点部分，包括一般矩阵的存储和特殊矩阵的压缩存储） 单个线性表（侧重于稀疏矩阵） 多个线性表（侧重于稀疏矩阵） 本文

>>阅读原文<<