第三章 3.4 特殊矩阵的压缩存储

一维数组和二维数组的存储

二维数组存储 分为 行优先存储和列优先存储.

行优先存储

列优先存储

压缩存储

三角矩阵的压缩存储

<对角线上的元素都是每行的第二个元素>

稀疏矩阵的存储

1.使用数组直接存储
2.十字链表法

总结