第五章数组和广义表2.pptVIP

第5章 数组和广义表（Arrays Lists） 5.3 矩阵的压缩存储 二、稀疏矩阵的操作 设计思路： 令：M矩阵中的列变量用col表示； num[ col ]：存放M中第col 列中非0元素个数 cpot[ col ]：存放M中第col列的第一个非0元素的位置 （即b.data中待计算的“恰当”位置所需参考点） 5.4 广义表的定义 2、特点： 有次序性 有长度 有深度 可递归 可共享 5.5 广义表的存储结构 本章小结 * * 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构 数组和广义表的特点： 表中元素也是一个线性表，即广义的线性表 重点介绍稀疏矩阵的压缩和相应的操作。 一、稀疏矩阵的压缩存储 二、稀疏矩阵的操作 有4种压缩方式：线性表、十字链表、三元组表、 带辅助向量的三元组表 做加减操作时很方便 做转置操作时很方便 0 12 9 0 0 0 0 0 0 0 0 0 -3 0 0 0 14 0 0 0 24 0 0 0 0 18 0 0 0