第5章数 数组 维下标与多维下标之间的换算 组与广义 设多维数组A(10,111n-1),存贮在一个顺序线性表s中。 从一维下标换算到多维下标 表 S(i)→A(i0,i1,…,in-1) 从多维下标换算到—维下标 A(i,i1,.,in-1)→S(i) ndex (015 2n-1 o·41·l2…l21+1·l2·l3…b21+…+in-2·l21+in-1 ∑(·∏)+n1 =k+1
第 ５ 章 数 组 与 广 义 表 一、数组 ◼ 一维下标与多维下标之间的换算 – 设多维数组A(l0,l1,..,ln-1)，存贮在一个顺序线性表S中。 ◼ 从一维下标换算到多维下标 – S(i) → A(i0,i1,..,in-1) ◼ 从多维下标换算到一维下标 – A(i0,i1,..,in-1) → S(i)
第5章数 数组 多维数组的基本操作 组与广义 初始化和撤销 表 按下标访问元素A(i,1,i2
第 ５ 章 数 组 与 广 义 表 一、数组 ◼ 多维数组的基本操作 – 初始化和撤销 – 按下标访问元素A( i0, i1, i2, .. in-1 )
二、稀跪矩阵 5章数 定义 组与广义 含有较多零元的矩阵称为稀疏矩阵。 稀疏矩阵的压缩存贮 只存贮非零元,以减少存贮空间。 表 00501 020000 000040 000307 000100
第 ５ 章 数 组 与 广 义 表 二、稀疏矩阵 ◼ 定义 – 含有较多零元的矩阵称为稀疏矩阵。 ◼ 稀疏矩阵的压缩存贮 – 只存贮非零元，以减少存贮空间。 0 0 0 1 0 0 0 0 0 3 0 7 0 0 0 0 4 0 0 2 0 0 0 0 0 0 5 0 1 1
二、稀跪矩阵 5章数 特殊矩阵 组与广义 非零元的分布非常有规律。 表 将非零元存贮于一维空间中,根据非零元 的分布规律建立矩阵行列与一维下标之间 的映射关系
第 ５ 章 数 组 与 广 义 表 二、稀疏矩阵 ◼ 特殊矩阵 – 非零元的分布非常有规律。 – 将非零元存贮于一维空间中，根据非零元 的分布规律建立矩阵行列与一维下标之间 的映射关系