主要讲述抽象数据类型栈和队列的顺式和链式表示，及其类定义及相关操作实现。（理 论：4学时，上机：2学时，其它：2学时) 第4章数组、串与广义表 主要讲述一维数组与多维数组、特殊矩阵、稀疏矩阵、字符串、广义表的概念、表示 操作及其存储结构的实现。（理论：4学时，上机：2学时，其它：2学时） 第5章树与二叉树 主要讲述树和森林的概念，二叉树、树和森林的逻辑结构和存储结构及其遍历算法，赫 夫曼树及其应用。（理论：6学时，上机：2学时，其它：2学时） 第6章集合与字典 主要讲述集合及其表示、并查集与等价类、字典、跳表、散列。（理论：4学时，上机：2 学时，其它：2学时) 第7章搜索结构 主要讲述静态搜索表、二叉搜索树、最优二叉搜索树、AL树伸展树和红黑树。 (理论：4学时，上机：2学时，其它：2学时) 第8章图 主嬰讲述图的基本概念、图的存储表示、图的遍历和连通性、最小生成树、最短路径和 活动网络。（理论：8学时，上机：2学时，其它：2学时） 第9章排序 主要讲述插入排序、交换排序、选择排序、归并排序和基数排序等各种内部排序的方法 及实现。（理论：6学时，上机：2学时，其它：2学时） 第10章文件、外部排序与搜索 主要讲述主存储器和外存储器、文件组织、外排序、多级索引结构、可扩充散列 和Trie树。(4学时) 四、教学基本要求 教师在课堂上应对数据结构的基本概念、软件设计中经常遇到的线性表、栈、队列、串、 数组、树与森林、图等典型数据结构的逻辑结构、存储结构和操作的实现方法，以及递归算 法、各种典型排序和查找算法进行必要的讲授，并详细讲授每章的重点、难点内容：讲授中 应注意理论联系实际，通过必要的案例展示、讨论，启迪学生的思维，加深学生对有关概念。 理论等内容的理解，并应采用多媒体辅助教学，加大课堂授课的知识含量。 22 22 主要讲述抽象数据类型栈和队列的顺式和链式表示，及其类定义及相关操作实现。 （理 论:4 学时,上机:2 学时,其它:2 学时） 第 4 章 数组、串与广义表 主要讲述一维数组与多维数组、特殊矩阵、稀疏矩阵、字符串、广义表的概念、表示、 操作及其存储结构的实现。（理论:4 学时,上机:2 学时,其它:2 学时） 第 5 章 树与二叉树 主要讲述树和森林的概念，二叉树、树和森林的逻辑结构和存储结构及其遍历算法，赫 夫曼树及其应用。（理论:6 学时,上机:2 学时,其它:2 学时） 第 6 章 集合与字典 主要讲述集合及其表示、并查集与等价类、字典、跳表、散列。（理论:4 学时,上机:2 学时,其它:2 学时） 第 7 章 搜索结构 主要讲述静态搜索表、二叉搜索树、最优二叉搜索树、AVL 树伸展树和红黑树。 （理论:4 学时,上机:2 学时,其它:2 学时） 第 8 章 图 主要讲述图的基本概念、图的存储表示、图的遍历和连通性、最小生成树、最短路径和 活动网络。（理论:8 学时,上机:2 学时,其它:2 学时） 第 9 章 排序 主要讲述插入排序、交换排序、选择排序、归并排序和基数排序等各种内部排序的方法 及实现。（理论:6 学时,上机:2 学时,其它:2 学时） 第 10 章 文件、外部排序与搜索 主要讲述主存储器和外存储器、文件组织、外排序、多级索引结构、可扩充散列 和 Trie 树。（4 学时） 四、教学基本要求 教师在课堂上应对数据结构的基本概念、软件设计中经常遇到的线性表、栈、队列、串、 数组、树与森林、图等典型数据结构的逻辑结构、存储结构和操作的实现方法，以及递归算 法、各种典型排序和查找算法进行必要的讲授，并详细讲授每章的重点、难点内容；讲授中 应注意理论联系实际，通过必要的案例展示、讨论，启迪学生的思维，加深学生对有关概念、 理论等内容的理解，并应采用多媒体辅助教学，加大课堂授课的知识含量