第5章串和数组2.pptVIP

数据结构的内容 第5章 串和数组 5.5 数组 5.5.1 数组的定义和操作 二维数组的特点： N维数组的数据类型定义 5.5.2 数组的顺序存储表示和实现 计算二维数组元素地址的通式:设一般的二维数组是A[m, n]，每个元素需占L个存储地址。 5.6 矩阵的压缩存储 一、稀疏矩阵的压缩存储 例1 ： 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的 、 和 。 法三：用带辅助向量的三元组表示。 方法： 增加2个辅助向量： ① 记录每行非0元素个数，用NUM（i）表示； ② 记录稀疏矩阵中每行第一个非0元素在三元组中的行号，用POS（i）表示。 法四：用十字链表表示 二、稀疏矩阵的操作 方法1：压缩转置 方法2 快速转置 设计思路： 令：M中的列变量用col表示； num[ col ]：存放M中第col 列中非0元素个数， cpot[ col ]：存放M中第col列的第一个非0元素的位置， （即b.data中待计算的“恰当”位置所需参考点） * ① 元素的值并非原子类型，可以再分解，表中元素也是一个线性表（即广义的线性表）。