1. 绪论
数据、数据元素、数据结构、数据类型、抽象数据类型的概念;算法、算法描述与算法分析。
2. 线性表
线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现;链表;特殊形式的线性表;用线性表表示一元多项式及实现稀疏多项式的相加等运算。
3. 栈和队列
栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现;栈和队列的应用、递归算法的设计。
4. 串
串的逻辑结构、存储结构及其基本运算;串上实现的模式匹配算法。
5. 数组和广义表
数组的逻辑结构定义和存储方法;特殊矩阵和稀疏矩阵的压缩存储方法;广义表的逻辑结构和存储结构以及广义表运算的递归算法。
6. 树和二叉树
树的基本概念;二叉树的定义、性质、存储表示;二叉树的遍历;线索二叉树;森林和二叉树的相互转换;树的应用;哈夫曼树及哈夫曼编码。
7. 图
图的基本概念、存储表示(邻接矩阵、邻接表);图的遍历;最小生成树;拓扑排序;关键路径;最短路径。
8. 查找
查找表是集合类型的数据结构,其操作借助静态查找表(顺序查找、折半查找、斐波拉契查找、跳跃列表)、动态查找表(二次排序树、B树、红黑树)、哈希表实现。
9. 内部排序
内部排序介绍插入排序、交换排序(冒泡排序、快速排序)、选择排序(堆、优先队列)、归并排序;排序的基本思想和算法分析。
10.实验安排