数据结构实用教程PDF电子书下载

前言 1

第一章 绪论 1

1.1数据结构的基本概念和术语 1

引言 1

数据结构有关概念及术语 2

运用系统科学方法学习数据结构 3

1.2算法的描述与分析 4

什么是算法 4

算法描述工具——类C语言 4

算法分析技术初步 5

第二章 线性表 7

2.1线性表的定义及其运算 7

线性表的定义 7

各种运算简介 7

2.2线性表的顺序存储结构（向量） 7

顺序存储结构（向量） 7

向量中基本运算的实现 8

2.3线性表的链表存储结构 9

单链表与指针 9

单链表的基本运算 10

2.4循环链表和双向链表 14

循环链表 14

双向链表 14

顺序存储结构与链表存储结构的综合分析与比较 15

2.5线性表的应用——多项式相加问题 15

第三章 栈和队列 19

3.1栈 19

栈的定义及其运算 19

栈的顺序存储结构 19

栈的链表存储结构 21

栈的应用 22

3.2队列 24

队列的定义及运算 24

队列的顺序存储结构 25

队列的链表存储结构 27

第四章 串 30

4.1串的基本概念 30

4.2串的存储结构 30

串的顺序存储 31

串的链表存储 31

串变量的存储映象 32

4.3串的运算 32

串的运算简介 32

串的匹配运算 32

4.4文本编辑 38

第五章 数组和广义表 40

5.1数组的基本概念 40

数组的概念 40

数组的顺序表示 40

特殊矩阵的压缩存储 42

5.2稀疏矩阵的三元组存储 43

三元组表 43

稀疏矩阵的运算 44

5.3稀疏矩阵的十字链表存储 46

十字链表的组成 46

十字链表的有关算法 47

5.4广义表 49

广义表的概念和特性 49

广义表的存储结构 49

5.5迷宫问题 50

第六章 树 55

6.1树的基本概念和术语 55

6.2二叉树 56

二叉树的定义 56

二叉树的重要性质 56

二叉树的存储结构 58

6.3树和森林 59

树的存储结构 59

树与二叉树之间的转换 60

森林与二叉树的转换 62

6.4遍历二叉树 62

先根遍历 63

中根遍历 64

后根遍历 65

二叉树遍历算法的应用 66

6.5线索二叉树 67

线索二叉树的基本概念 67

线索二叉树的逻辑表示图 68

中根次序线索化算法 68

在中根线索树上查找前趋或后继 69

6.6树的应用 70

二叉排序树 70

哈夫曼树及其应用 73

第七章 图 78

7.1图的基本概念和术语 78

图的基本概念 78

路径与回路 79

连通图 79

顶点的度 80

7.2图的存储结构 80

邻接矩阵 80

邻接链表 81

7.3图的遍历和求图的连通分量 81

图的建立 81

图的遍历 82

求图的连通分量 84

7.4图的生成树 85

生成树的概念 85

最小生成树 85

7.5最短路径 90

单源顶点最短路径问题求解 90

求有向网中每对顶点间的路径 92

7.6拓扑排序 94

AOV网 94

拓扑排序 94

拓扑排序算法 95

7.7关键路径 97

AOE网 97

关键路径 98

计算AOE网的关键路径 98

第八章 查找 104

8.1基本概念 104

8.2顺序表查找 105

顺序查找 105

拆半查找 106

8.3树表查找 109

二叉排序树 109

二叉排序树的查找 110

平衡二叉树及动态平衡技术 112

8.4哈希表及其查找 115

哈希表与哈希函数 115

构造哈希函数的常用方法 116

解决冲突的主要方法 118

第九章 排序 123

9.1排序的基本概念 123

9.2插入排序 123

直接插入排序 123

折半插入排序 124

希尔排序 125

9.3交换排序 126

冒泡排序 126

快速排序 127

9.4选择排序 130

简单选择排序 130

堆排序 130

9.5归并排序 134

9.6基数排序 135

第十章 文件 141

10.1文件的基本概念 141

文件 141

外存储器及信息特点 142

10.2文件的组织 143

顺序文件 143

散列文件 144

索引文件 145

索引顺序文件 145

10.3 B-树用于外部查找 147

B-树的定义 147

B-树的运算 148

10.4 多路归并用于外排序的简介 151

第十一章 数据结构程序设计及其他 154

11.1面向对象程序设计的引入 154

面向对象的基本概念 154

面向对象的程序设计方法概要 155

面向对象的数据结构程序设计举例 157

11.2数据结构程序设计 160

算法书写规范 160

实习步骤规范 161

实习报告范例 163