数据结构 第七章 数组和矩阵

7.1 数组

行主映射 列主映射

行主映射
映射函数：map(i1,i2) = u2 * i1 + i2
列主映射：map(i1,i2) = u1**i2 + i1;

7.2 矩阵

M：m*n 矩阵
map(i,j) = (i-1)*n + j-1

7.4 稀疏矩阵

一个矩阵是稀疏矩阵，非0元素少于 $n^2/3,或n^2/5$

稀疏矩阵 用一个数组中放 term，term描述了行号 列号 元素值

7.4.1 稀疏矩阵转置