1.主要内容 广义表的定义：广义表的存储结构。 2.基本概念和知识点 广义表：广义表的长度：广义表的表头：广义表的表尾：广义表的层次和深度：原 子：子表。 3.问题与应用 使学生正确掌握取表头和取表尾两种操作：掌握广义表的“头尾链表的存储结构” 和“扩展线性链表的存储结构” (三)思考与实践 思考：给定N个字符串，设计一个求公共子串的算法。 课后练习：《数据结构(C语言版)》P107,第1题、第2题的(3)、第3题的(2) 练习题应涉及以下几类： 1,利用已知串的基本操作来实现其他操作： 2.串的顺序存储结构： 3.块链存储结构： 4.堆分配存储结构 5.模式匹配算法的应用： 6.数组的顺序存储及存储地址的计算： 7.三类特殊矩阵的压缩存储及元素存储地址的计算。 (四)教学方法与手段 课堂讲授、多媒体教学。 第五章树和二叉树 (一）目的与要求 1.深刻理解二叉树的定义、性质及其存储方法。 2.熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义。 3.理解并掌握二叉树的三种遍历算法。 4.掌握二叉树的线索化方法。灵活运用二叉树的遍历方法解决相关的应用问题。 5.掌握树和森林的概念、存储方式，转化为二叉树的意义与方法。掌握树和森林 的遍历。 6.任何组织，包括家族其组织结构都是树结构，由此谈到中华传统文化中有关家， 家族传承，组织观念，个人服从集体，舍小家为大家等文化特质。 (二)教学内容10 1．主要内容 广义表的定义；广义表的存储结构。 2．基本概念和知识点 广义表；广义表的长度；广义表的表头；广义表的表尾；广义表的层次和深度；原 子；子表。 3．问题与应用 使学生正确掌握取表头和取表尾两种操作；掌握广义表的“头尾链表的存储结构” 和“扩展线性链表的存储结构” （三） 思考与实践 思考：给定 N 个字符串，设计一个求公共子串的算法。 课后练习：《数据结构（C 语言版）》P107，第 1 题、第 2 题的（3）、第 3 题的（2） 练习题应涉及以下几类： 1．利用已知串的基本操作来实现其他操作； 2．串的顺序存储结构； 3．块链存储结构； 4．堆分配存储结构； 5．模式匹配算法的应用； 6．数组的顺序存储及存储地址的计算； 7．三类特殊矩阵的压缩存储及元素存储地址的计算。 （四） 教学方法与手段 课堂讲授、多媒体教学。 第五章 树和二叉树 （一） 目的与要求 1．深刻理解二叉树的定义、性质及其存储方法。 2．熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义。 3．理解并掌握二叉树的三种遍历算法。 4．掌握二叉树的线索化方法。灵活运用二叉树的遍历方法解决相关的应用问题。 5．掌握树和森林的概念、存储方式，转化为二叉树的意义与方法。掌握树和森林 的遍历。 6．任何组织，包括家族其组织结构都是树结构，由此谈到中华传统文化中有关家， 家族传承，组织观念，个人服从集体，舍小家为大家等文化特质。 （二） 教学内容