数据结构第5章数组和广义表数组.pptxVIP

数据结构 Data Structures;;数组的处理比其它数据结构要简单？ 数组中各元素具有统一的类型； 数组元素的下标一般具有固定的上界和下界，即数组一旦被定义，它的维数和维界就不再改变。 数组的基本操作比较简单，除了结构的初始化和销毁之外，只有存取元素和修改元素值的操作。 ;数组的特点 ;数组的特点 ;数组的特点 ;数组的特点 ;数组的抽象数据类型定义 ;数组的抽象数据类型定义 ;数组的常用操作 ;思考(如何设计数组) ;按行优先顺序存放 ;按列优先顺序存放 ;数组寻址公式 ;数组寻址公式 可用下标值随机访问该数组的任意一个元素。 计算数组元素存储地址的公式称为寻址公式。 设数组为A，每个数组元素占L个存储单元，一旦定义了它的维数和各维的上、下界，就可以得到计算数组元素地址的寻址公式。 ;一维数组寻址公式 若一维数组的下标下界为LB，上界为UB，每个单元占用L个存储单元，第一元素(其下标为LB)的地址为Loc(LB)，下标为i的数组元素A[i]的地址为Loc(i)，则计算Loc(i)的寻址公式为： Loc(i)=Loc(LB)+(i-LB)×L LB≤i≤UB 在C语言中，数组下标的下界为0，则数组中任意一元素A[i]的寻址公式为： Loc(i)=Loc(0)+i×L 0≤i≤UB-1 ;二维数组寻址公式 若设二维数组A[m][n]，m、n分别表示数组的行和列，用Loc(i,j)表示数组元素A[i][j]的地址，按行优先顺序存放则寻址公式为： Loc(i,j) = Loc(0,0) + (n×i＋j)×L 按列优先存储时的寻址方式为: Loc(i,j) = Loc(0,0) + (m×j＋i)×L;例：行序为主序的存储映象 ;三维数组寻址公式 ;n维数组的寻址计算公式 ;n维数组的寻址计算公式 ;n维数组的寻址计算公式 ;例2：已知二维数组Am,m按行存储的元素地址公式是： Loc(aij)= Loc(a11)+[(i-1)*m+(j-1)]*K , 按列存储的公式是？;数组基本操作的实现(顺序存储表示) ;构造数组;构造数组;销毁数组;计算元素在数组中相对地址;A的元素值赋给变量e;变量e的值赋给所指定的A的元素;变参函数 (实现多维数组的重要技术);矩阵压缩;特殊矩阵 对称矩阵 三角矩阵 对角矩阵 ;对称矩阵 ;对称矩阵 ;对称矩阵 ;对称矩阵(取值操作算法的实现) ;下三角矩阵 ;下三角矩阵 ;下三角矩阵 ;下三角矩阵(取值操作算法的实现) ;三对角矩阵 ;三对角矩阵 ;稀疏矩阵 ;稀疏矩阵 ;稀疏矩阵的表示方法 线性表表示 顺序存储结构 —— 三元组表示法 行逻辑链接的顺序表 数组的链接存储结构 —— 十字链表表示法 ;线性表表示 ;线性表表示 ;三元组矩阵表示 ;三元组顺序表存储表示 ;稀疏矩阵的操作（以转置运算为例） ;稀疏矩阵的操作（以转置运算为例） ;;稀疏矩阵的转置 ;稀疏矩阵的转置 ;稀疏矩阵的转置（压缩转置） ;压缩转置算法描述 ;压缩转置算法的效率分析 ;思考 ;思考 ;思考 ;快速压缩转置算法 ;col;快速压缩转置算法 ;快速转置算法的效率分析 ;快速转置算法的效率分析 ;行逻辑链接的顺序表 ;行逻辑链接的顺序表的类型描述 ;行逻辑链接的顺序表的类型描述 ;行逻辑链接的顺序表的类型描述 ;行逻辑链接的顺序表的类型描述 ;行逻辑链接的顺序表的类型描述 ;行逻辑链接的顺序表的类型描述 ;如何从M和N求得Q ;如何从M和N求得Q ;如何从M和N求得Q ;如何从M和N求得Q ;如何从M和N求得Q ;如何从M和N求得Q ;行逻辑链接的顺序表的实现 ;行逻辑链接的顺序表的实现 ;行逻辑链接的??序表的实现 ;行逻辑链接的顺序表算法分析;十字链表结构(数组的链接存储结构);十字链表结构;十字链表结构; 7 0 0 0 15 0 ;Thank You !