数据结构课件 第5章 数组和广义表幻灯片.pptVIP

5.1.2 数组的抽象类型定义 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15 0 0 -7 0 0 0 M = 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 row col e A.data[1] A.data[2] A.data[3] A.data[4] A.data[5] A.data[6] A.data[7] A.data[8] (a) 稀疏矩阵 (b) 三元组顺序表 * (2) 利用三元组顺序表实现矩阵的转置运算 将矩阵的行列值相互交互； 在这 3 点中，最关键的是第 3 条，即如何使 B.data 中的三元组以 Ｔ的行（Ｍ的列）为主序依次排列。 * 显然，一个稀疏矩阵的转置矩阵仍是稀疏矩阵。假设 A 和 B 是 TSMatrix（三元组顺序表）类型变量，分别表示矩阵 Ｍ和其转置矩阵Ｔ。那么，只要做到下面 3 点就可以由 A 得到 B，实现矩阵的转置。 将每三元组中的 row 和 col 相互调换； 重排三元组之间的次