数据结构教程 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构教程 C语言版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　概论1

1.1　什么是数据结构1

1.1.1　数据的逻辑结构1

1.1.2　数据的存储结构3

1.1.3　数据的运算6

1.1.4　数据结构和数据类型6

1.2　算法和算法分析8

1.2.1　算法及其特征8

1.2.2　算法描述9

1.2.3　算法分析11

1.3　本章小结12

练习题112

2.1.2　线性表的基本运算14

2.1.1　线性表的定义14

2.1　线性表的基本概念14

第2章　线性表14

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

2.2.1　顺序表的定义15

2.2.2　顺序表的基本运算16

2.2.3 顺序表实现算法的分析20

2.2.4　顺序表的应用举例21

2.3　线性表的链式存储结构22

2.3.1 单链表22

2.3.2　循环单链表29

2.3.3　双链表33

2.3.4　循环双链表38

2.4　链表的应用43

2.5　本章小结47

练习题248

3.1 栈49

3.1.1　栈的基本概念49

第3章　栈和队列49

3.1.2　栈的顺序存储及其基本运算50

3.1.3　栈的链式存储及其基本运算54

3.1.4　栈的应用57

3.2 队列59

3.2.1　队列的基本概念59

3.2.2　队列的顺序存储及其基本运算60

3.2.3　队列的链式存储及其基本运算65

3.2.4　队列的应用69

3.3　本章小结71

练习题371

第4章　串和数组72

4.1 串72

4.1.1 串的定义72

4.1.2 串的顺序存储及其基本运算73

4.1.3 串的链式存储及其基本运算78

4.2.1　数组的定义83

4.2　数组83

4.2.2　数组存储的排列顺序84

4.2.3　数组的基本运算85

4.2.4　特殊矩阵的压缩存储86

4.3　稀疏矩阵88

4.3.1　稀疏矩阵的三元组表示88

4.3.2　稀疏矩阵的十字链表表示92

4.4　本章小结94

练习题494

第5章　树和二叉树95

5.1 树95

5.1.1　树的定义95

5.1.2　树的表示96

5.1.3　树的基本术语97

5.1.4　树的存储结构97

5.2.1　二叉树的定义99

5.2　二叉树99

5.2.2　二叉树的性质100

5.2.3　二叉树的存储结构102

5.2.4　二叉树的基本运算104

5.2.5　二叉树的遍历及其应用109

5.2.6 二叉树、树以及森林之间的转换114

5.3 哈夫曼树117

5.3.1 哈夫曼树的定义117

5.3.2 哈夫曼树的构造118

5.3.3 哈夫曼编码120

5.4　本章小结122

练习题5122

第6章　图124

6.1　图的基本概念124

6.1.1　图的定义124

6.1.2　图的基本术语125

6.2　图的存储结构127

6.2.1　邻接矩阵127

6.2.2　邻接表130

6.3 图的遍历134

6.3.1 广度优先搜索134

6.3.2　深度优先搜索136

6.3.3　图遍历算法的应用138

6.4　最小生成树139

6.4.1　普里姆算法139

6.4.2　克鲁斯卡尔算法142

6.5　最短路径145

6.5.1　单源最短路径145

6.5.2　每对顶点之间的最短路径147

6.6　拓扑排序151

6.7 AOE网与关键路径153

练习题6156

6.8　本章小结156

第7章　查找157

7.1 顺序查找157

7.2　二分查找158

7.3　分块查找161

7.4　二叉排序树查找163

7.4.1　二叉排序树的基本概念163

7.4.2　二叉排序树的基本运算164

7.5 哈希表查找168

7.5.1 哈希表查找的基本概念169

7.5.2 哈希函数的构造方法169

7.5.3 哈希冲突的解决方法170

7.6　本章小结178

练习题7178

8.2　插入排序180

8.1　排序的基本概念180

第8章　排序180

8.2.1　直接插入排序181

8.2.2　希尔排序182

8.3　选择排序184

8.3.1　直接选择排序184

8.3.2　堆排序185

8.4　交换排序189

8.4.1 冒泡排序189

8.4.2　快速排序190

8.5　归并排序192

8.6　基数排序195

8.7　本章小结197

练习题8198

附录A　练习题参考答案199

附录B C/C＋＋程序的功能索引217

参考文献219