山东财经大学计算机科学与技术学院数据结构课件 第五章.pptVIP

1、了解数组的两种存储表示方法，并掌握数组在 以行为主的存储结构中的地址计算方法；2、掌握特殊矩阵压缩存储的下标变换公式； 3、了解稀疏矩阵的两种压缩存储方法的特点和适 用范围，理解以三元组表示稀疏矩阵时进行矩 阵运算采用的处理方法； 4、掌握广义表的结构特点及其存储表示方法，会 对非空广义表进行分解。 教学要求 教 学 要 求 教 学 要 求 作业： 5.1、5.10、5.11-(1、2、3)、5.12-(2)、5.13-(1) 时间复杂度为: O(nu + tu) 若 tu 与mu?nu 同数量级，则为：O(mu?nu) 与经典算 法相同。 Status FastTransposeSMatrix( TSMatrix M, TSMatrix T ) {  // 采用三元组顺序表存储表示，求稀疏矩阵 M 的转置矩阵 T  T.mu = M.nu; T.nu = M.mu; T.tu = M.tu;  if (T.tu) {  for (col=1; col=M.nu; ++col) num[col] = 0;  for (t=1; t=M.tu; ++t) ++ num[M.data[t].