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

江天一色 / 2023-05-03 / 原文

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

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

行优先存储

image

列优先存储

image

压缩存储

image

三角矩阵的压缩存储

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

稀疏矩阵的存储

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

总结

image