西南科技大学本科课程教学大纲 3、稀疏矩阵 4、串的定义、存储结构及基本操作 5、串的模式匹配算法 6、广义表的特点及应用。 重点:计算多维数组元素的存储地址;对称矩阵、三角矩阵的压缩存储:稀疏矩阵的三元组表 示法;串的模式匹配算法;广义表的特点 难点:稀疏矩阵的压缩存储算法;串的模式匹配算法。 (五)递归 1、递归的概念 2、递归的设计及应用 3、递归的效率分析 4、回溯法。 重点:适用递归的条件。 难点:递归过程分析:递归的效率分析 (六)树和二叉树 1、树定义、逻辑结构及特点 树的存储结构 3、树和森林: 4、二叉树的定义、性质及存储方法 树和二叉树的转换 6、二叉链表存储 7、二叉树的前序、中序及后序遍历 8、二叉树的线索化方法; 9、哈夫曼树和哈夫曼算法。 重点:树的递归定义;树的存储结构;二叉树的定义、逻辑特点及五个性质;二叉树的链式存 储结构:二叉树的三种遍历方法及算法实现:哈夫曼树和哈夫曼算法 难点:树与二叉树的转换;递归在遍历算法中的应用:哈夫曼算法及其应用。 (七)图 1、图的概念及术语 2、图的操作西南科技大学本科课程教学大纲 3 3、稀疏矩阵； 4、串的定义、存储结构及基本操作； 5、串的模式匹配算法； 6、广义表的特点及应用。 重点：计算多维数组元素的存储地址；对称矩阵、三角矩阵的压缩存储；稀疏矩阵的三元组表 示法；串的模式匹配算法；广义表的特点。 难点：稀疏矩阵的压缩存储算法；串的模式匹配算法。 （五）递归 1、递归的概念； 2、递归的设计及应用； 3、递归的效率分析； 4、回溯法。 重点：适用递归的条件。 难点：递归过程分析；递归的效率分析。 （六）树和二叉树 1、树定义、逻辑结构及特点； 2、树的存储结构； 3、树和森林； 4、二叉树的定义、性质及存储方法； 5、树和二叉树的转换； 6、二叉链表存储； 7、二叉树的前序、中序及后序遍历； 8、二叉树的线索化方法； 9、哈夫曼树和哈夫曼算法。 重点：树的递归定义；树的存储结构；二叉树的定义、逻辑特点及五个性质；二叉树的链式存 储结构；二叉树的三种遍历方法及算法实现；哈夫曼树和哈夫曼算法。 难点：树与二叉树的转换；递归在遍历算法中的应用；哈夫曼算法及其应用。 （七）图 1、图的概念及术语； 2、图的操作；