内容组织

课程的主要内容包括：线性表、栈和队列、树、图、排序、查找。详细内容如下：

（一）概述

教学重点：数据结构的基本概念与术语；抽象数据类型的定义、表示与实现；算法设计的要求；算法效率的度量。

教学难点：数据结构的表示与实现；算法效率的度量。

（二）线性表

教学重点：线性表的逻辑表示；线性表的存储表示与实现；线性表的应用。

教学难点：线性表的顺序表示与实现；线性表的几种链表的定义及应用；线性表的应用——一元多项式的表示与相加。

（三）栈和队列

教学重点：抽象数据类型栈和队列的的定义；栈和队列的表示和实现，特别是栈和队列的常用操作；栈与递归；栈和队列的应用。

教学难点：栈的应用；栈与递归；循环队列的操作。

（四）串、数组和广义表

教学重点：串的相关概念与术语；串的最小操作子集；多维数组的定义及存储；多维数组求址公式的计算；特殊矩阵的压缩存储；广义表的定义、特点、运算及存储。

教学难点：串的几种不同的存储表示及运算；多维数组的求址公式；特殊矩阵的压缩存储；广义表的计算及存储。

（五）树和二叉树

教学重点：树的概念及相关术语；二叉树的特点及重要性质；二叉树的存储结构；遍历二叉树和线索二叉树；二叉树的应用；树的存储结构；树的遍历；树和二叉树的相互转换。

教学难点：二叉树的性质、二叉树的遍历以及在遍历过程中实现的各种那个操作；线索二叉树的建立及对其进行的遍历；二叉树的应用——哈夫曼树及哈夫曼编码。

（六）图

教学重点：图的相关概念与术语；图的两种存储结构——邻接矩阵和邻接表；在不同存储结构下实现图的深度优先搜索好广度优先搜索；求最小生成树的两种方法；拓扑有序序列的查找方法、关键路径的计算，求最短路径的两种方法。

教学难点：图的存储结构；图的两种遍历方法；图的应用——最小生成树、拓扑排序、关键路径和最短路径。

（七）查找

教学重点：静态查找表的查找方法——顺序查找、折半查找、分块查找；动态查找表的查找方法——二叉排序树、平衡二叉树、B-树与B+树；哈希表——哈希函数的构造、解决冲突的方法；各种查找方法在等概率情况下查找成功时的平均查找长度。

教学难点：折半查找的递归和非递归算法；二叉排序树的建立、查找和删除、平衡二叉树的平衡方法；B-树的插入与删除；哈希表的构造；各种查找方法在等概率情况下查找成功时的平均查找长度的计算。

（八）内部排序

教学重点：插入排序——直接插入排序、折半插入排序、2-路插入排序、表插入排序、希尔排序；交换排序——起泡排序、快速排序；选择排序——简单选择排序、树形选择排序、堆排序；归并排序、基数排序；各种排序方法的稳定性和效率。

教学难点：各种常用排序方法的思想和实现；常用排序方法的效率的计算。