数组的顺序存储

数组地址的计算
一维数组的存储
Loc(A[i]) = Loc(A[1]) + (i - 1) * size
二维数组的存储
Loc(A[i][j]) = Loc(A[1][1]) + (n * (i - 1) + (j - 1)) * size
三维数组的存储
Loc(A[i][j][k]) = Loc(A[1][1][1]) + ((i - 1) * m * n +(j - 1) * n + (k - 1)) * size
n维数组的存储
数学归纳…
特殊矩阵的存储
1、三角矩阵
三角矩阵存储的元素个数为(n+1)*n/2
下三角矩阵
i>j时，A[i][j]=c(典型情况c=0)
下三角矩阵地址的计算：Loc(A[i][j]) = Loc(A[1][1]) + ((i - 1) * i / 2 + (j - 1)) * size
上三角矩阵
i>j时，A[i][j]=c(典型情况c=0)
对称矩阵
A[i][j]=A[j][i]
2、稀疏矩阵
稀疏矩阵是指矩阵中大多数元素为零的矩阵

稀疏矩阵的三元组表表示法

class Triple<T> {
    int row, col;   // 表示行和列
    T data; // 数组元素的值
}

稀疏矩阵的链式存储结构：十字链表

class OLNode<T> {
    int row, col;   // 数组元素的行、列
    T value;    // 数组元素的值
    OLNode<T> right;    // 指向同一行的下一个结点
    OLNode<T> down;     // 指向同一列的下一个结点
}
class OLList<T> {
    OLNode[] row_head, col_head;   // 行列链表的头指针
    int m, n, len;
}