第一章 绪论

1. 数据结构研究的内容及相关概念

2. 算法与算法分析

3. 实例剖析：Life游戏的设计与实现

绪论

算法设计练习

第二章 线性表和串

1.线性表的概念和顺序实现

2.单链表的基本操作实现

3.线性表的其他链式存储及存储结构比较

4.链表下算法设计举例

5. 串及基本操作及实现

线性表

线性表算法练习

第三章 栈

1. 栈的定义

2. 栈的应用实例：括号匹配

3. 栈的应用实例：逆波兰计算器

4. 栈的顺序实现

栈

栈的特性

第四章 队列

1. 队列的定义

2. 顺序队列

队列的顺序实现

顺序队列

第五章 链栈和链队列

1. 指针与链式结构

2. 栈的链式实现

3. 队列的链式实现

4. 栈和队列的应用示例：多项式计算器

5. 栈和队列的应用示例：多项式类

栈和队列

栈和队列的综合应用

第六章 二叉树

1.二叉树的概念

2.二叉树的性质

3.二叉树的遍历

4.二叉树的存储和实现

5.哈夫曼树与哈夫曼编码

6.二叉查找树及查找

7.二叉查找树下的插入算法

8.二叉查找树下的删除算法

二叉树

二叉树的基本操作实现

通过两个序列创建二叉树

二叉查找树

哈夫曼树的构造

第七章 多叉树

1.树的定义、存储和遍历

2.树和森林与二叉树的转换

多叉树

第八章 图

1. 图的定义及术语

2. 图的存储

3. 图的深度优先搜索遍历

4. 图的广度优先搜索遍历

5. 拓扑排序

6. 最短路径

7. 最小生成树

图综合应用

图的综合应用

第九章 查找

1.查找的基本概念和顺序查找

2.有序表及不识别相等的二分查找

3.识别相等的二分查找

4.二分查找比较树及性能分析

5.散列函数

6.散列冲突处理

单元测验

查找算法实现及性能比较

第十章 排序

1.排序基本概念、排序性能评价指标、内部排序的基本操作

2.插入排序

3.选择排序

4.希尔排序

5.冒泡排序

6.归并排序

7.快速排序

8.堆

9.堆排序

10.排序算法比较

11.基数排序

排序单元测验

排序算法比较