第05章数组和广义表(Java版)资料.pptVIP

第5章 数组和广义表 5.1 数组 5.2 特殊矩阵的压缩存储 5.3 广义表 目的和要求 目的：线性结构到非线性结构的过渡，了解包含子结构 的线性结构，理解链式存储结构在表达非线性数据结 构中的作用。 内容：使用二维数组表示矩阵及运算；三角矩阵、对称矩 阵、稀疏矩阵等各种压缩存储方法实现矩阵运算；广 义表的概念、双链表示和实现。 要求：理解多维数组的存储结构；熟悉特殊矩阵的压缩存 储方法；掌握稀疏矩阵三元组从顺序表、行的单链表 到十字链表等到多种存储结构的演变过程；理解广义 表的概念，熟悉广义表的存储结构。 重点：讨论多种由顺序存储结构和链式存储结构有机结合 的存储结构，以矩阵为例，研究在相同的逻辑结构 （矩阵）和操作要求（矩阵运算）情况下，根据各种 矩阵的不同特性，采用多种存储结构实现矩阵运算。 难点：稀疏矩阵的多种存储和实现，广义表的存储和 实现。 实验：特殊矩阵和广义表的存储和运算。 5.1 数组 5.1.1 一维数组 Loc(ai)= Loc(a0)＋i ×c 5.1.2 多维数组 （1）静态顺序存储 行主序 列主序 （2）动态二维数组的存储结构 【例5.1】 矩阵类。 设 ，有 设 ，有