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

数据结构 Data Structures;;定义 ;讨论：广义表与线性表的区别和联系？ ;广义表的特点 有次序性 有长度 有深度 可递归 可共享 ;广义表的特点 有次序性 ;广义表的特点 有长度 ;广义表的特点 有深度 ;广义表的特点 可递归 ;广义表的特点 可共享 ;例1：求下列广义表的长度 ;试用图形表示下列广义表 ;试用图形表示下列广义表. ;广义表的的类型定义 ;广义表的的类型定义 ;例：求下列广义表操作的结果 ;注意：( )和( ( ) )的区别 ;广义表的存储结构 ;如何设定结点的结构？ ;如何设定结点的结构？ ;结点结构 ;例：A = ( ) B = ( e ) C = ( a , ( b , c , d ) ) D = ( A , B , C ) E = ( a , E );§5.5 广义表的存储结构;如何设定结点的结构 最上层的表结点数即为广义表的长度 层次清楚 结点众多，与广义表括号不匹配，不容易还原广义?? ;如何设定结点的结构 ;如何设定结点的结构 ;结点结构 ;B;§5.5 广义表的存储结构;如何设定结点的结构 结点数目与广义表括号对一致 递归算法不方便 ;1.了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法。 2.掌握对特殊矩阵进行压缩存储时的下标变换公式。 3.了解稀疏矩阵的两种压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法。 4.掌握广义表的结构特点及其存储表示方法，学会对非空广义表分解为表头和表尾两部分或者分解n个子表。;Thank You !