数组地址的计算
一维数组的存储
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;
}