数据结构第五篇.pdfVIP

第五章 数组和广义表 1 ※ 教学内容： 数组的存储结构；稀疏矩阵的表示及操作的实现；广 义表的定义和存储结构；广义表的递归算法； ※ 教学重点： 数组在以行为主的存储结构中的地址计算方法；矩阵 实现压缩存储时的下标变换； 理解稀疏矩阵的两种存储方式的特点和适用范围，领 会以三元组表示稀疏矩阵时进行运算采用的处理方法； 广义表的定义及其存储结构，学会广义表的表头，表 尾分析方法；学习编制广义表的递归算法。 ※教学难点： 矩阵实现压缩存储时的下标变换；广义表的存储结构。 2 5.1 数组的类型定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的类型定义 5.5 广义表的表示方法