第05章 数组和广义表(Java版).ppt

第5章 数组和广义表;目的和要求;5.1 数组;（2）动态二维数组的存储结构 ;【例5.1】 矩阵类。;5.2 特殊矩阵的压缩存储;5.2.1 三角矩阵、对称矩阵和对角矩阵的压缩存储 ;（1）线性压缩存储上三角矩阵 ;（2）使用三角形的二维数组压缩存储三角矩阵 ;2.对称矩阵的压缩存储 ;3.对角矩阵的压缩存储 ;5.2.2 稀疏矩阵的压缩存储;2.稀疏矩阵三元组顺序表 ;2.稀疏矩阵三元组顺序表;3.稀疏矩阵三元组单链表 ;4.稀疏矩阵行的单链表 ;4.稀疏矩阵行的单链表;（6）比较两个矩阵是否相等;5.十字链表 ;十字链表存储的稀疏矩阵类;5.3 广义表;5.3.1 广义表抽象数据类型;带表名的广义表表示;2.广义表的特性 ;4.广义表抽象数据类型 ;5.3.2 广义表的存储结构;2.广义表的双链表示;不带头结点的广义表双链表示对共享子表L进行头删除操作产生错误 ;5.3.3 广义表双链表示的实现 ;2.双链表示的广义表类 ;由“(d, (a,b), (c,(a,b)))”创建的广义表没有建立共享子表 ;5.3.4 m元多项式的广义表表示