1.1 绪论

1.2 数据结构课程与程序设计语言课程的区别

1.3 算法与程序的区别

1.4 基本数据结构举例

1.5 算法及其设计原则

1.6 算法的度量

2.1 线性表的定义

2.2 顺序表

2.3 链表

2.4 其它形式的链表

3.1 栈的定义

3.2 顺序栈和链栈

3.3 栈的应用

3.4 队列的定义

3.5 队列类型的实现

4.1 串的定义

4.2 串的表示和实现

4.3 模式匹配算法

5.1 数组抽象数据类型定义、顺序表示与实现

5.2 矩阵的压缩存储

5.3 广义表

5.4 数组与广义表习题

6.1 树的抽象数据类型定义和基本术语

6.2 二叉树的定义及其性质

6.3 二叉树的存储结构

6.4 二叉树的遍历

6.5 线索二叉树

6.6 树和森林的存储结构

6.7 哈夫曼树及其应用

6.8 树和二叉树的基本性质习题

6.9 二叉树遍历和线索化习题

6.10 树和森林习题

6.11 哈夫曼树习题

7.1 图的定义和术语

7.2 图的存储结构

7.3 图的遍历

7.4 图的最小生成树

7.5 拓扑排序

7.6 关键路径

7.7 两点之间的最短路径问题

7.8 小结

8.1 静态查找表

8.2 动态查找表

8.3 哈希表

9.1 排序概述

9.2 直接插入

9.3 快速排序

9.4 选择排序

9.5 归并排序基数排序