数组的存储

行优先和列优先
image.png
image.png

特殊矩阵的压缩存储

对称矩阵

只存放上/下三角部分和对角线部分即可。
image.png

如果只存放下三角区域，数组下标和矩阵下标的关系为（数组下标从 0 开始，矩阵行列从 1 开始）：
矩阵压缩存储 - 图4

注：可以用 矩阵压缩存储 - 图5 来表示元素属于上三角

三角矩阵

上三角矩阵 = 上三角区 + 对角线区

三对角矩阵

image.png

注：可以用 矩阵压缩存储 - 图7 来表示处于条带中的元素

已知元素在矩阵中的位置，如何得到数组的下标 k：
矩阵行列从 1 开始，数组下标从 0 开始
image.png

已知元素的数组下标，如何得到矩阵中的位置：
image.png
j 的值可以根据 k = 2i + j - 3 得到

稀疏矩阵

只储存非零元素
这样储存会丢失随机存取的特性

可以使用三元组表和十字链表来存储稀疏矩阵