数据结构：第5章数组和广义表B.pptVIP

寝室讨论： 5.3 矩阵的压缩存储 稀疏矩阵操作举例：三元组表如何直接转置？ 快速转置方法： 设计思路： 令：M矩阵中的列变量用col表示； num[ col ]：存放M中第col 列中非0元素个数 cpos[ col ]：存放M中第col列的第一个非0元素的位置 （即b.data中待计算的“恰当”位置所需参考点） 第5章 数组和广义表（Arrays Lists） 5.4 广义表的定义 2、特点： 有次序性 有长度 有深度 可递归 可共享 介绍两种特殊的基本操作： 5.5 广义表的存储结构 本章小结 * 第5章作业布置： 5.18 5.30 ，与第六章部分作业合交 编程1：找出字符串的最长不重复子串并输出其长度。实现时有无O(n)的算法？ 编程2：找出一个字符串的最长回文子串，并使算法效率尽量高。 第5章 数组和广义表（Arrays Lists） 5.1 数组的定义 5.2 数组的顺序存储表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构 重点介绍稀疏矩阵的压缩和相应的操作 一、稀疏矩阵的压缩存储 二、稀疏矩阵的操作 实现方法： 将每个非零元素用一个三元组（i，j，aij）来表示，则每个稀疏矩阵可用一个三元组表来表示。 稀疏矩阵的压缩存储至少有4种存储形式。 0 12