数据结构

第1章 绪论

本章要点

1. 1 数据结构概念

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

1. 1. 2 有关概念和术语

1. 2 算法描述

1. 2. 1 算法特性

1. 2. 2 算法描述

1. 3 算法分析

小结

习题

第2章 线性表

本章要点

2. 1 线性表的逻辑结构

2. 1. 1 线性表的定义

2. 1. 2 线性表的基本操作

2. 2 线性表的顺序存储及操作实现

2. 2. 1 顺序表

2. 2. 2 顺序表的基本操作实现

2. 2. 3 顺序表应用举例

2. 3 线性表的链式存储和运算实现

2. 3. 1 单链表

2. 3. 2 单链表上基本运算的实现

2. 3. 3 循环链表

2. 3. 4 双向链表

2. 4 应用举例

小结

习题

第3章 栈和队列

本章要点

3. 1 栈

3. 1. 1 栈的定义和基本运算

3. 1. 2 栈的存储实现和运算实现

3. 2 栈的应用举例

3. 3 队列

3. 3. 1 队列的定义和基本运算

3. 3. 2 队列的存储实现和运算实现

3. 4 队列应用举例

小结

习题

第4章 串和数组

本章要点

4. 1 串

4. 1. 1 串的基本概念

4. 1. 2 串的基本运算

4. 1. 3 串的存储和基本运算实现

4. 2 数组

4. 2. 1 数组的逻辑结构

4. 2. 2 数组的内存映像

4. 2. 3 稀疏矩阵

4. 3 应用举例

小结

习题

第5章 树和二叉树

本章要点

5. 1 树的概念和基本操作

5. 1. 1 树的定义和相关术语

5. 1. 2 树的基本操作

5. 2 二叉树

5. 2. 1 二叉树的基本概念

5. 2. 2 二叉树的主要性质

5. 2. 3 二叉树的基本操作与存储实现

5. 2. 4 二叉树的遍历

5. 3 树和森林

5. 3. 1 树的存储

5. 3. 2 树. 森林与二叉树的转换

5. 3. 3 树和森林的遍历

5. 4 最优二叉树--哈夫曼树

5. 4. 1 哈夫曼树的基本概念

5. 4. 2 哈夫曼树的构造算法

5. 4. 3 哈夫曼树在编码问题中的应用

5. 5 应用举例

小结

习题

第6章 图

本章要点

6. 1 图的基本概念

6. 1. 1 图的定义和术语

6. 1. 2 图的基本操作

6. 2 图的存储表示

6. 2. 1 邻接矩阵

6. 2. 2 邻接表

6. 3 图的遍历

6. 3. 1 深度优先搜索

6. 3. 2 广度优先搜索

6. 4 图的应用

6. 4. 1 最小生成树

6. 4. 2 最短路径

6. 4. 3 拓扑排序

6. 5 应用举例

小结

习题

第7章 查找

本章要点

7. 1 基本概念和术语

7. 2 静态查找表

7. 2. 1 静态查找表结构

7. 2. 2 顺序查找

7. 2. 3 有序表的折半查找

7. 2. 4 分块查找

7. 3 动态查找表

7. 4 哈希表

7. 4. 1 哈希表和哈希方法

7. 4. 2 常用的哈希函数

7. 4. 3 冲突处理方法

7. 4. 4 哈希表的查找及其分析

7. 5 应用举例

小结

习题

第8章 排序

本章要点

8. 1 基本概念

8. 2 简单排序方法

8. 2. 1 直接插入排序

8. 2. 2 冒泡排序

8. 2. 3 简单选择排序

8. 3 快速排序

8. 4 堆排序

8. 5 归并排序

8. 6 基数排序

8. 6. 1 多关键码排序

8. 6. 2 链式基数排序

8. 7 排序方法的比较和讨论

小结

习题

参考文献