数据结构 C语言版PDF电子书下载

目 录 1

第1章概论 1

1.1数据结构的研究内容 1

1.1.1用计算机解决实际问题的过程 1

1.1.2学习数据结构的意义 3

1.2基本术语 4

1.3算法描述及分析 5

1.3.1算法描述语言概述 5

1.3.2算法分析 6

本章小结 7

习题一 8

第2章线性表 9

2.1线性表的定义和运算 9

2.1.1线性表的定义 9

2.1.2线性表的运算 10

2.2线性表的顺序表存储结构 10

2.2.1顺序存储结构 10

2.2.2顺序表运算的实现 11

2.2.3顺序表的应用 14

2.3链表 17

2.3.1链表结构 17

2.3.2链表运算的实现 20

2.3.3其他形式的链表结构 29

2.4 串 32

2.4.1串的定义和运算 32

2.4.2串的存储 33

本章小结 34

习题二 35

第3章栈、队列和数组 37

3.1栈 37

3.1.1栈的定义和运算 37

3.1.2顺序栈 38

3.1.3链栈 40

3.1.4栈的应用实例 40

3.2.2顺序队列与循环队列 44

3.2.1 队列的定义和运算 44

3.2 队列 44

3.2.3链队列 48

3.2.4队列的应用 50

3.3数组 51

3.3.1数组的定义和运算 51

3.3.2数组的顺序存储 52

3.3.3矩阵的压缩存储 53

3.4栈的应用——栈和递归 55

3.4.1 递归程序的定义及其基本形式 56

3.4.2递归调用的内部实现原理 57

3.4.3递归程序的阅读 61

3.4.4递归程序的正确性证明和编写 64

3.4.5递归的模拟 67

本章小结 75

习题三 75

第4章树 81

4.1树 81

4.2.1二叉树的基本概念 83

4.2二叉树 83

4.2.2二叉树的性质 84

4.2.3二叉树的存储结构 86

4.3二叉树的遍历 87

4.3.1遍历算法的实现 88

4.3.2二叉树遍历算法的应用 92

4.4线索二叉树 94

4.4.1线索二叉树结构 94

4.4.2线索二叉树中前驱后继的求解 96

4.5树和森林 98

4.5.1树的存储结构 98

4.5.2树（森林）与二叉树的转换 101

4.5.3树（森林）的遍历 101

4.6哈夫曼树 103

4.6.1问题描述及求解方法 105

4.6.2应用实例 107

习题四 108

本章小结 108

第5章图 112

5.1基本概念 112

5.2图的存储结构 115

5.2.1邻接矩阵表示 115

5.2.2邻接表表示 116

5.3图的遍历算法及其应用 117

5.3.1 深度优先搜索遍历算法 117

及其应用 117

5.3.2广度优先搜索遍历算法 121

及其应用 121

5.4最小生成树 125

5.4.1 Prim算法 125

5.4.2 Kruskal算法 128

5.5拓扑排序 129

5.5.1 问题描述 129

5.5.2拓扑排序方法及实现 130

5.6最短路径 131

5.6.1算法求解思想及实例 132

5.6.2算法实现的讨论 134

本章小结 135

习题五 135

第6章查找 138

6.1 概述 138

6.2顺序表的查找 139

6.2.1简单顺序查找 139

6.2.2有序表的二分查找 140

6.2.3索引顺序表的查找 143

6.3二叉排序树的查找 144

6.3.1二叉排序树及其查找 144

6.3.2二叉排序树的构造和插入 145

6.4散列表的查找 146

6.4.1哈希表的基本概念 146

6.4.2哈希函数的构造方法 147

6.4.3处理冲突的方法 147

6.4.4散列表的查找 149

本章小结 150

习题六 151

第7章排序 153

7.1概述 153

7.1.1排序及其分类 153

7.1.2排序算法的分析指标 154

7.2插入排序 154

7.2.1直接插入排序 154

7.2.2希尔排序 156

7.3交换排序 158

7.3.1 冒泡排序 158

7.3.2快速排序 159

7.4选择排序 162

7.4.1直接选择排序 163

7.4.2堆排序 163

7.5归并排序 167

7.5.2归并排序 168

7.5.1 归并 168

本章小结 169

习题七 170

第8章文件 171

8.1概述 171

8.1.1文件的运算 172

8.1.2文件的存储介质 172

8.2常见文件组织形式 173

8.2.1顺序文件 173

8.2.2索引文件 173

8.2.3 ISAM文件 173

8.2.4 VSAM文件 174

8.2.5散列文件 174

8.2.6多关键字文件 174

本章小结 174

习题八 175

参考文献 176