4-2013-2_3线性链表2.4 数组(更新2014.5.15).ppt

2).按列优先顺序存储结构 按列优先顺序存放是将数组看作若干个列向量。 例如，二维数组Amxn，可以看作n个列向量，每个列向量m个元素。数组中的每个元素由元素的两个下标表达式唯一确定。 地址计算公式： LOC（aij）=LOC（a11）+（（j-1）*m+（i-1））*L 其中，L 是每个元素所占的存储单元。 二维数组按列优先存储举例 LOC（a23）= LOC（a11）+（3-1）* 4+（2-1）= 10 LOC（a34）= 1 + （4-1）* 4 + （3-1） = 15 LOC（a14）= 1 + （4-1）* 4 + （1-1） = 13 有二维数组如下： 2.4.2 规则矩阵的压缩 实际工程问题中推导出的数组常常是高阶、含大量零元素的矩阵，或者是一些有规律排列的元素。为了节省存储空间，通常是对这类矩阵进行压缩存储。 压缩的含义是： 相同值的多个元素占用一个存储单元； 零元素不分配存储单元。 能够采用压缩存储的矩阵 对称矩阵:存储主对角线以上（下）的元素； 上（下）三角矩阵:只存储三角阵元素； 带状矩阵:只存储带状元素； 稀疏矩阵:只存储非零元素； 1 下三角矩阵的压缩存储 开辟一个长度为n（n+1）/2的一维数组B，然后一行接一行地依次存放A中下三角部分的元素。 以行为主压缩存储 以列为主压缩存储 2