数据结构 第4章 字符串和多维数组.ppt

Loc(aijk ) = Loc(a000) +( im2m3 + jm3 + k )c nn2维数组一般也采用按行优先和按列优先两种存储方法请自行推导任一元素存储地址的计算方法 数组的存储结构与寻址多维数组 4.2 多维数组 4.3 矩阵的压缩存储 特殊矩阵矩阵中很多值相同的元素并且它们的分布有一定的规律 稀疏矩阵矩阵中有很多零元素 压缩存储的基本思想是 为多个值相同的元素只分配一个存储空间 对