《数据结构》部分（38学时) 第一章绪论(2学时) 1、了解数据、数据元素、数据对象、数据结构、数据的逻辑结构和物理结构等概念： 2、了解抽象数据类型的概仑和用抽象数据类型建模的一般方法： 3、掌握类C和C之间的差异和用类C表达算法的方法： 4、重点掌握算法效率的度量方法，学会分析简单算法的性能。（了解常见函数的增长率 第二章线性表(8学时) 1、了解线性表的特点及类型定义： 2、掌握线性表的顺序表示及实现和链式表示及实现（单链表、双向链表和循环链表）： 3、算法设计（层次3）：熟练掌握线性表在顺序存储结构和链式存储结构下的创建、插 入、删除和查找等基本操作：链表合并与分解：有序表的操作方法： 4、线性表的应用实例， 一元稀疏多项式的表示方法以及实现技术 第三章栈和队列(6学时) 1、了解栈的定义及特点，掌握栈表示和实现，重点是栈初始化、判断栈空和栈满、出栈和 入栈操作： 2、栈的应用举例，重点是表达式求值（了解波兰式、逆波兰式、中缀式等概念） 3、栈与递归的实现（系统工作栈的原理）： 4、了解队列的定义及特点，掌握队列的表示和实现，重点是循环队列 第四章数组(2学时) 1、了解数组的定义，数组行主序和列主序的排列方式和顺序表示： 2、了解特殊矩阵的压缩存储表示和下标变换： 3、了解稀疏矩阵的定义和表示：三元组表和十字链表 第五章树和二叉树(8学时) 1、了解树的定义和基本术语： 2、堂框一叉树的定义、性质和表示 3、算法设计（层次3）：遍历二叉树及应用（先/中后序遍历的递归算法，层次遍历）： 4、理解树和森林的定义、表示，堂握森林与二叉树的转换以及森林的遍历（重点是移 子兄弟链表)： 5、了解哈夫曼树的定义、构造及其应用（即哈夫曼编码）。 第六章图(5学时) 1、了解图的定义和术语： 2、了解图的数组表示和邻接表表示： 3、算法设计（层次2）：重点掌握图的遍历算法： 4、了解深度优先生成树和广度优先生成树的概念： 5、了解最小生成树的普里姆算法和克鲁斯卡尔算法思想（层次1） 6、了解有向无环图，了解拓扑排序的算法思想（层次1）： 7、了解最短路径的迪杰斯特拉算法思想（层次1）。《数据结构》部分（38 学时）  第一章 绪论（2 学时） 1、了解数据、数据元素、数据对象、数据结构、数据的逻辑结构和物理结构等概念； 2、了解抽象数据类型的概念和用抽象数据类型建模的一般方法； 3、掌握类 C 和 C 之间的差异和用类 C 表达算法的方法； 4、重点掌握算法效率的度量方法，学会分析简单算法的性能。（了解常见函数的增长率） 第二章 线性表（8 学时） 1、了解线性表的特点及类型定义； 2、掌握线性表的顺序表示及实现和链式表示及实现（单链表、双向链表和循环链表）； 3、算法设计（层次 3）：熟练掌握线性表在顺序存储结构和链式存储结构下的创建、插 入、删除和查找等基本操作；链表合并与分解；有序表的操作方法； 4、线性表的应用实例，一元稀疏多项式的表示方法以及实现技术。 第三章 栈和队列（6 学时） 1、了解栈的定义及特点，掌握栈表示和实现，重点是栈初始化、判断栈空和栈满、出栈和 入栈操作； 2、栈的应用举例，重点是表达式求值（了解波兰式、逆波兰式、中缀式等概念）； 3、栈与递归的实现（系统工作栈的原理）； 4、了解队列的定义及特点，掌握队列的表示和实现，重点是循环队列。 第四章 数组（2 学时） 1、了解数组的定义，数组行主序和列主序的排列方式和顺序表示； 2、了解特殊矩阵的压缩存储表示和下标变换; 3、了解稀疏矩阵的定义和表示：三元组表和十字链表。 第五章 树和二叉树（8 学时） 1、了解树的定义和基本术语； 2、掌握二叉树的定义、性质和表示； 3、算法设计（层次 3）：遍历二叉树及应用（先/中/后序遍历的递归算法，层次遍历）； 4、理解树和森林的定义、表示，掌握森林与二叉树的转换以及森林的遍历（重点是孩 子兄弟链表）； 5、了解哈夫曼树的定义、构造及其应用（即哈夫曼编码）。 第六章 图（5 学时） 1、了解图的定义和术语； 2、了解图的数组表示和邻接表表示； 3、算法设计（层次 2）：重点掌握图的遍历算法； 4、了解深度优先生成树和广度优先生成树的概念； 5、了解最小生成树的普里姆算法和克鲁斯卡尔算法思想（层次 1）； 6、了解有向无环图，了解拓扑排序的算法思想（层次 1）； 7、了解最短路径的迪杰斯特拉算法思想（层次 1）