算法与数据结构

第1章 算法与数据结构概述

1. l 为什么要学习数据结构

1. 2 数据结构的基本概念

1. 3 数据的逻辑结构

1. 3. l 结点的类型

1. 3. 2 结构的分类

1. 3. 3 结构和结点

1. 4 数据的存储结构

1. 4. l 顺序的方法

1. 4. 2 链接的方法

1. 4. 3 索引的方法

1. 4. 4 散列方法

1. 5 数据的运算

1. 6 算法（Algorithm）及其表示

1. 6. l 算法

1. 6. 2 算法的表示

1. 7 算法与数据结构的选择和评价

第2章 简单数据结构

2. l 线性结构

2. 1. l 线性表

2. 1. 2 推栈（stack)

2. 1. 3 队列（queue）

2. 2 链表

2. 2. 1 线性链表的基本概念

2. 2. 2 线性链表的存储分配

2. 2. 3 线性链表的基本操作

2. 2. 4 推栈的单锥形式

2. 2. 5 队列的单锥形式

2. 2. 6 线性链表的应用

2. 2. 7 线性表的其他键接存储表示

2. 3 双向链表

2. 3. l 双向链表的基本概念

2. 3. 2 双向链表的基本操作：插入及删除

2. 3. 3 双向键表的实现

2. 3. 4 双向键表的删除操作的实现

2. 3. 5 双向链表的应用实例

2. 3. 6 对称表

2. 4 动态存储管理

2. 4. 1 动态存储管理概述

2. 4. 2 可利用空间表的表示方式

2. 4. 3 可利用空间表分配的3种情况

2. 4. 4 回收过程

第3章 排序

3. 1 基本概念

3. 1. 1 排序码与排序

3. l. 2 排序的方法

3. 1. 3 排序算法评价

3. 2 插入排序

3. 2. 1 直接插入排序

3. 2. 2 二分法插入排序

3. 2. 3 表插入排序

3. 2. 4 Shell排序

3. 3 选择排序

3. 3. l 直接选择排序

3. 3. 2 树形选择排序

3. 3. 3 堆排序

3. 4 交换排序

3. 4. l 起泡排序

3. 4. 2 快速排序

3. 5 分配排序

3. 5. l 分配排序概述

3. 5. 2 基数排序

3. 6 归并排序

3. 6. l 归并排序概述

3. 6. 2 二路归并排序

3. 7 各种排序方法的比籁

第4章 检索

4. l 基本概念

4. 2 顺序检索

4. 3 二分法检索

4. 4 分块检索

4. 5 散到表的检索

4. 5. l 散列检索的基本概念

4. 5. 2 散列函数的选择

4. 5. 3 碰撞的处理

4. 6 基于属性的检索

4. 6. l 倒排表

4. 6. 2 多重表

第5章 树结构

5. l 树结构的概念

5. 1. l 树的逻辑结构的描述

5. l. 2 二叉树的概念

5. 1. 3 树和二叉树的相互转换

5. 2 周游树结构

5. 2. 1 周淤树结构的概念与方法

5. 2. 2 周淤树结构的性质与应用

5. 3 树结构的存储

5. 3. l 链式存储

5. 3. 2 穿线树

5. 3. 3 顺序存储

5. 4 树的应用实例

5. 4. 1 二叉排序树(binary sort tree)

5. 4. 2 Huffinan树

5. 4. 3 判定树

5. 4. 4 决策树

5. 4. 5 难排序

5. 5 树的运算实用程序举例

5. 5. l 使用数组建立二叉树及其周游

5. 5. 2 用前序及对称序序列构造树

5. 5. 3 堆排序

5. 5. 4 决策问题的编程实现

5. 5. 5 Huffman树的编程实现

5. 5. 6 最佳二叉排序树的实现

第6章 图结构

6. l 图（graph）的相k惫

6. 2 图的存储表示法

6. 2. l 图的相邻矩阵表示法

6. 2. 2 图的邻接表表示法

6. 2. 3 图的邻接多重表表示法

6. 3 图的周游及生成树

6. 3. 1 接深度方向周游

6. 3. 2 按宽度方向周游

6. 3. 3 图的最小生成树

6. 4 最短路径

6. 4. l 求一个结点到其他各个结点的最短路径

6. 4. 2 求每一对结点之间的最短路径

6. 5 拓扑排序

6. 5. l 拓扑排序的基本概念

6. 5. 2 拓扑排序的方法

6. 6 关键路径

第7章 多维数组. 稀疏矩阵和广义表

7. l 多维数组

7. 1. l 多维数组概述

7. 1. 2 下三角矩阵

7. 1. 3 三对角矩阵

7. 2 稀疏矩阵

7. 2. l 顺序存储

7. 2. 2 链接存储

7. 2. 3 散列存储

7. 3 广义表

7. 3. l 广义表（List）的基本概念

7. 3. 2 广义表的存储

作业

一. 程序设计作业

二. 综合作业

三. 书面作业