数据结构讲义（严蔚敏版）.doc
约101页DOC格式手机打开展开
数据结构讲义（严蔚敏版）,是考研复习的好材料！目录：第0章 复习提示1一、 教材内容1二、 复习提示11. 经典算法12. 绪论13. 线性表14. 栈和队列25. 串26. 树和二叉树27. 图28. 查找表39. 内部排序3第1章 绪论5一、 基础知识5二、 算法5三、 习题6第2章 线性表7一、 基础知识和算法71...
内容介绍
此文档由会员 从头再来 发布
数据结构讲义（严蔚敏版）是考研复习的好材料！
目录：
第0章 复习提示 1
一、 教材内容 1
二、 复习提示 1
1. 经典算法 1
2. 绪论 1
3. 线性表 1
4. 栈和队列 2
5. 串 2
6. 树和二叉树 2
7. 图 2
8. 查找表 3
9. 内部排序 3
第1章 绪论 5
一、 基础知识 5
二、 算法 5
三、 习题 6
第2章 线性表 7
一、 基础知识和算法 7
1. 线性表及其特点 7
2. 顺序表——线性表的顺序存储结构 7
3. 单链表——线性表的链式存储结构之一 10
4. 循环链表 15
5. 双向循环链表 15
6. 顺序表与单链表的比较 16
二、 习题 16
第3章 栈和队列 17
一、 基础知识和算法 17
1. 栈 17
2. 链栈 17
3. 顺序栈 18
4. 队列 19
5. 链队列 20
6. 循环队列 20
7. 栈和队列比较 22
8. 简化的栈和队列结构 23
9. 栈和队列的应用 23
二、 习题 24
第4章 串 25
一、 基础知识和算法 25
1. 概念 25
2. 串的基本操作 25
3. 串的存储结构 25
二、 习题 25
第6章 树和二叉树 27
一、 基础知识和算法 27
1. 树及有关概念 27
2. 二叉树 27
3. 二叉树的性质 27
4. 二叉树的存储结构 28
5. 二叉树的五种基本形态 28
6. 遍历二叉树 29
7. 遍历二叉树的应用 33
8. 线索二叉树 34
9. 树和森林 35
10. 赫夫曼树及其应用 36
二、 习题 37
第7章 图 39
一、 基础知识和算法 39
1. 图的有关概念 39
2. 图的存储结构 39
3. 图的遍历 42
4. 最小生成树 44
5. 拓扑排序 46
6. 关键路径 46
7. 最短路径 47
二、 习题 49
第9章 查找 51
一、 基础知识和算法 51
1. 有关概念 51
2. 顺序查找 51
3. 折半查找 52
4. 索引顺序表 54
5. 二叉排序树 54
6. 平衡二叉树 57
7. B-树和B+树 58
8. 键树 59
9. 哈希表 59
二、 习题 61
第10章 内部排序 63
一、 基础知识和算法 63
1. 排序的有关概念 63
2. 直接插入排序 63
3. 折半插入排序 64
4. 希尔排序（缩小增量排序） 64
5. 起泡排序 65
6. 快速排序 66
7. 简单选择排序 67
8. 堆排序 68
9. 归并排序 71
10. 基数排序 72
11. 各种排序方法比较 73
目录：
第0章 复习提示 1
一、 教材内容 1
二、 复习提示 1
1. 经典算法 1
2. 绪论 1
3. 线性表 1
4. 栈和队列 2
5. 串 2
6. 树和二叉树 2
7. 图 2
8. 查找表 3
9. 内部排序 3
第1章 绪论 5
一、 基础知识 5
二、 算法 5
三、 习题 6
第2章 线性表 7
一、 基础知识和算法 7
1. 线性表及其特点 7
2. 顺序表——线性表的顺序存储结构 7
3. 单链表——线性表的链式存储结构之一 10
4. 循环链表 15
5. 双向循环链表 15
6. 顺序表与单链表的比较 16
二、 习题 16
第3章 栈和队列 17
一、 基础知识和算法 17
1. 栈 17
2. 链栈 17
3. 顺序栈 18
4. 队列 19
5. 链队列 20
6. 循环队列 20
7. 栈和队列比较 22
8. 简化的栈和队列结构 23
9. 栈和队列的应用 23
二、 习题 24
第4章 串 25
一、 基础知识和算法 25
1. 概念 25
2. 串的基本操作 25
3. 串的存储结构 25
二、 习题 25
第6章 树和二叉树 27
一、 基础知识和算法 27
1. 树及有关概念 27
2. 二叉树 27
3. 二叉树的性质 27
4. 二叉树的存储结构 28
5. 二叉树的五种基本形态 28
6. 遍历二叉树 29
7. 遍历二叉树的应用 33
8. 线索二叉树 34
9. 树和森林 35
10. 赫夫曼树及其应用 36
二、 习题 37
第7章 图 39
一、 基础知识和算法 39
1. 图的有关概念 39
2. 图的存储结构 39
3. 图的遍历 42
4. 最小生成树 44
5. 拓扑排序 46
6. 关键路径 46
7. 最短路径 47
二、 习题 49
第9章 查找 51
一、 基础知识和算法 51
1. 有关概念 51
2. 顺序查找 51
3. 折半查找 52
4. 索引顺序表 54
5. 二叉排序树 54
6. 平衡二叉树 57
7. B-树和B+树 58
8. 键树 59
9. 哈希表 59
二、 习题 61
第10章 内部排序 63
一、 基础知识和算法 63
1. 排序的有关概念 63
2. 直接插入排序 63
3. 折半插入排序 64
4. 希尔排序（缩小增量排序） 64
5. 起泡排序 65
6. 快速排序 66
7. 简单选择排序 67
8. 堆排序 68
9. 归并排序 71
10. 基数排序 72
11. 各种排序方法比较 73
