目录
一、一维数组的存储结构
各数组元素大小相同，且物理上连续存放。
数组元素a[i]的存放地址=LOC + i * sizeof(ElemType) (0<=i<10)
注：除非题目特别说明，否则数组下标默认从0开始
二、二维数组的存储结构
两种存储方式
行优先
M行N列的二维数组b[M][N]中，若按行优先存储，则b[i][j]的存储地址 = LOC + (i*N + j)*sizeof(ElemType)
列优先
M行N列的二维数组b[M][N]中，若按列优先存储，则b[i][j]的存储地址 = LOC + (j*M + i)*sizeof(ElemType)
三、普通矩阵的存储
四、对称矩阵的压缩存储
行优先存储
列优先存储
五、三角矩阵的压缩存储
下三角矩阵存储
上三角矩阵存储
六、三对角矩阵的压缩存储
七、稀疏矩阵的压缩存储
稀疏矩阵：非零元素远远少于矩阵元素的个数
压缩存储策略：
顺序存储——三元组<行，列，值>
链式存储——十字链表法
八、总结