第五章数组和广义表 1教学内容:⊥多维数组 5.2特殊矩阵的压缩存储 5.3稀疏矩阵 5.4广义表 2教学目的:①)理解多维数组的结构特点和在内存中的两种顺序存储方式 (2)理解并掌握矩阵和特殊矩阵元素在存储区中地址的计算 (3)领会稀疏矩阵的压缩方式和简单运算 (4)了解广义表的定义和基本运算 3教学重点:()多维数组的逻辑结构: (2)多维组的两种顺序存储方式,计算给定元素在存储区中的 (3)对称矩阵、三角矩阵的压缩存储方式 4)稀疏矩阵的三元组表表示方法 4,教学难点: 稀疏矩阵的压缩存储表示下的运算的实现 5学时安排:4学时 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 1 第五章 数组和广义表 ⒈教学内容：5.1 多维数组 5.2 特殊矩阵的压缩存储 5.3 稀疏矩阵 5.4 广义表 ⒉教学目的：⑴理解多维数组的结构特点和在内存中的两种顺序存储方式； ⑵理解并掌握矩阵和特殊矩阵元素在存储区中地址的计算； ⑶领会稀疏矩阵的压缩方式和简单运算； ⑷了解广义表的定义和基本运算。 ⒊教学重点：⑴多维数组的逻辑结构； ⑵多维组的两种顺序存储方式，计算给定元素在存储区中的地址； ⑶对称矩阵、三角矩阵的压缩存储方式； ⑷稀疏矩阵的三元组表表示方法。 ⒋教学难点： 稀疏矩阵的压缩存储表示下的运算的实现 ⒌学时安排：4学时