DS05数组与广义表2015B概论.pptx

数据结构(A)(课程号: 80L129Q);Data Structure Algorithm(Course No. 80L129Q);第5章 数组与广义表;教学内容 数组的存储结构 稀疏矩阵的表示及操作的实现 广义表的定义和存储结构 广义表的递归算法 ;教学重点 数组在以行为主的存储结构中的地址计算方法 矩阵实现压缩存储时的下标变换 理解稀疏矩阵的两种存储方式的特点和适用范围 领会以三元组表示稀疏矩阵时进行运算采用的处理方法 广义表的定义及其存储结构，学会广义表的表头，表尾分析方法 学习编制广义表的递归算法;教学难点 矩阵实现压缩存储时的下标变换 广义表的存储结构;数组的类型定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的类型定义 广义表的表示方法 广义表操作的递归函数;数组的类型定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的类型定义 广义表的表示方法 广义表操作的递归函数;数组是有限个数据元素的集合; 数组的所有数组元素具有相同特性; 每个数组元素名由数组名和下标组成; 每组有定义的下标值都有一个与该下标对应的数组元素值.;? Zhihai WANG, 2015;? Zhihai WANG, 2015;12;13;14;15;16;17;18;19;数组的类型定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的类型定义 广义表的表示方法 广义表操作的递归函数;21;22;23;24;数组的类型定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的类型定义 广义表的表示方法 广义表操作的递归函数;矩阵的压缩存储;矩阵的压缩存储;特殊矩阵的压缩存储;29;30;31;32;33;34;35;36;37;38;三元组表示法;40;41;42;43;44;45;方法1：;47;方法2：快速转置;49;50;51;52;53;54;55;56;57;58;59;60;61;62;数组的类型定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的类型定义 广义表的表示方法 广义表操作的递归函数;64;广义表是递归定义的线性结构;66;67;68;69;70;71;数组的类型定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的类型定义 广义表的表示方法 广义表操作的递归函数;73;74;75;76;77;78;79;80;数组的类型定义 数组的顺序表示和实现 矩阵的压缩存储 广义表的类型定义 广义表的表示方法 广义表操作的递归函数;82;83;84;85;86;87;88;本章学习要点;90;91;92;93;94;Thank You !