通过本章的教学使学生初步理解串的存储结构；理解串的相关操作；掌握数组的存储结构；掌握矩阵的压缩存储；理解特殊矩阵以及稀疏矩阵。1、使学生准确理解串的存储结构。2、使学生理解串的相关操作。3、使学生掌握数组的存储结构。4、掌握矩阵的压缩存储。5、理解特殊矩阵以及稀疏矩阵。教学时数：教学时数：8学时教学内容：教学内容：第一节第二节串的定义和操作串的存储结构
一、串的顺序存储二、串的堆分配存储三、串的链式存储第三节串的模式匹配算法一、BruteForce算法二、KMP算法第四节第五节串的操作应用举例数组
一、数组的概念二、数组的顺序存储结构三、数组的应用举例第六节矩阵的压缩存储一、特殊矩阵的压缩存储二、稀疏矩阵及存储三、三元组表四、十字链表考核要求：考核要求：1、串的定义和操作（应用）2、串的存储结构21串的顺序存储（应用）22串的堆分配存储（领会）
f23串的链式存储（领会）3、串的模式匹配算法31BruteForce算法（领会）32KMP算法（领会）4、串的操作应用举例（领会）5、数组51数组的概念（应用）52数组的顺序存储结构（应用）53数组的应用举例（领会）6、矩阵的压缩存储61特殊矩阵的压缩存储（应用）62稀疏矩阵及存储（应用）63三元组表（应用）64十字链表（领会）
第五章树和二叉树
教学要点：教学要点：通过本章的教学使学生初步掌握树和二叉树的基本定义；熟练掌握二叉树的性质；掌握二叉树的存储结构；掌握遍历二叉树和线索二叉树；理解树和森林的概念以及存储结构；掌握森林与二叉树的转换；理解树和森林的遍历；掌握赫夫曼树及其应用；理解赫夫曼编码。1、使学生准确掌握树和二叉树的基本定义。2、使学生熟练掌握二叉树的性质。3、使学生掌握二叉树的存储结构。4、掌握遍历二叉树和线索二叉树5、掌握赫夫曼树及其应用。教学时数：教学时数：10学时教学内容：教学内容：第一节树的定义以及基本术语一、树的定义二、树的基本术语第二节二叉树一、二叉树的定义和基本术语二、二叉树的几个基本性质三、二叉树的存储结构第三节遍历二叉树一、二叉树的遍历方法二、二叉树遍历算法描述三、二叉树遍历应用举例四、线索二叉树第四节树和森林一、树和森林的存储结构二、树和森林的遍历第五节树的应用一、集合的表示
f二、等价问题第六节哈夫曼树及应用一、哈夫曼树的基本概念二、判定树三、哈夫曼编码考核要求：考核要求：1、树的定义以及基本术r