第05章数组和广义表(496KB).pptVIP

叶核亚 数据结构（Java版）（第2版） 数据结构（Java版）（第2版） 第0章 Java程序设计基础 第1章 绪论 第2章 线性表 第3章 栈与队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 第10章 综合应用设计 第11章 Java开发运行环境 第5章 数组和广义表 5.1 数组 5.2 特殊矩阵的压缩存储 5.3 广义表 目的：了解包含子结构的线性结构。 要求：理解多维数组的存储结构，了解 特殊矩阵压缩存储，了解广义表。 重点： 难点：广义表的表示和实现。 《数据结构（Java版）（第2版）》 5.1 数组 5.1.1 一维数组 Loc(ai)= Loc(a0)＋i ×c 5.1.2 二维数组 《数据结构（Java版）（第2版）》 【例5.1】 矩阵类。 矩阵运算主要有矩阵加、矩阵减、矩阵乘、矩阵转置等。矩阵加（C=A+B）定义为 public class Matrix { private int value[][]; } 《数据结构（Java版）（第2版）》 5.2 特殊矩阵的压缩存储 5.2.1 对称（三角）矩阵的存储 5.2.2 稀疏矩阵的压缩存储 《数据结构（Java版）（第2版）》 5.2.1 对称（三角）矩阵的存储