实用数据结构PDF|Epub|txt|kindle电子书版本下载

实用数据结构PDF格式电子书版下载

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

第1章 概论1

1.1 引言1

1.1.1 什么是数据结构1

1.1.2 数据结构研究内容1

1.2 数据的逻辑结构3

1.2.1 有关概念和术语3

1.2.2 数据的逻辑结构4

1.3 数据的存储结构5

1.4 算法和算法分析7

1.4.1 算法的概念7

1.4.2 算法的效率评价7

小结9

实验1复习数组、指针、结构体10

习题113

第2章 线性表16

2.1 线性表的基本概念16

2.1.1 线性表的定义16

2.1.2 线性表的基本操作17

2.2 线性表的顺序存储18

2.2.1 顺序表18

2.2.2 顺序表的基本运算的实现19

2.3 线性表的链式存储25

2.3.1 单链表26

2.3.2 单链表的基本操作实现27

2.3.3 循环链表32

2.3.4 双向链表33

2.4 顺序表与链表的比较35

2.5 线性表的应用举例（约瑟夫环问题）36

2.5.1 问题描述36

2.5.2 数据结构36

2.5.3 程序流程36

2.5.4 源程序及运算结果37

小结40

实验2线性表子系统40

习题246

第3章 栈49

3.1 栈的定义及运算49

3.1.1 栈的定义49

3.1.2 栈的基本操作50

3.2 栈的存储和实现50

3.2.1 顺序栈50

3.2.2 链栈55

3.3 栈的应用举例58

小结61

实验3栈子系统61

习题369

第4章 队列72

4.1 队列的定义与基本运算72

4.1.1 队列（Queue）的定义72

4.1.2 队列的基本操作73

4.2 队列的存储实现及运算实现73

4.2.1 顺序队列73

4.2.2 循环队列74

4.2.3 链队列79

4.3 队列的应用举例82

小结83

实验4队列子系统83

习题487

第5章 串和广义表91

5.1 串的定义和基本运算91

5.1.1 串的定义91

5.1.2 串的基本操作92

5.2 串的存储结构93

5.2.1 定长顺序串存储94

5.2.2 链式存储95

5.2.3 串的堆分配存储结构95

5.3 串的基本运算的实现97

5.4 广义表101

5.4.1 广义表的定义和运算101

5.4.2 广义表的存储102

小结104

实验5串子系统105

习题5113

第6章 树117

6.1 树117

6.1.1 树的定义117

6.1.2 树的基本术语118

6.2 二叉树119

6.2.1 二叉树的定义119

6.2.2 二叉树的基本运算120

6.2.3 二叉树的性质120

6.2.4 二叉树的存储结构121

6.3 遍历二叉树123

6.3.1 遍历二叉树123

6.3.2 恢复二叉树125

6.3.3 二叉树的其他操作127

6.4 树和森林与二叉树的转换129

6.4.1 树的存储结构129

6.4.2 树和森林转换为二叉树131

6.4.3 二叉树还原为树和森林133

6.5 哈夫曼树135

6.5.1 相关概念和哈夫曼树的定义135

6.5.2 哈夫曼树的构造方法136

6.5.3 哈夫曼编码137

小结140

实验6二叉树子系统141

习题6147

第7章 图151

7.1 图的定义和术语151

7.1.1 图的定义151

7.1.2 图的相关术语152

7.1.3 图的基本操作154

7.2 图的存储结构154

7.2.1 邻接矩阵155

7.2.2 邻接表157

7.3 图的遍历160

7.3.1 深度优先搜索法161

7.3.2 广度优先搜索法162

7.4 图的连通性164

7.4.1 无向图的连通分量和生成树164

7.4.2 最小生成树的基本概念165

7.4.3 普里姆（Prim）算法165

7.4.4 克鲁斯卡尔（Kruskal）算法169

7.5 最短路径问题171

7.5.1 最短路径概念171

7.5.2 求单源最短路径的方法172

小结176

实验7图子系统176

习题7181

第8章 查找185

8.1 基本概念185

8.2 静态查找表186

8.2.1 顺序查找187

8.2.2 折半查找188

8.2.3 分块查找191

8.3 动态查找表193

8.3.1 二叉排序树的概念193

8.3.2 二叉排序树的基本运算194

8.4 哈希表查找200

8.4.1 哈希表查找的基本思想200

8.4.2 哈希表的构造方法201

8.4.3 哈希表的冲突处理202

8.4.4 哈希表的查找及性能分析204

小结206

实验8查找子系统207

习题8216

第9章 排序219

9.1 排序的基本概念219

9.2 插入排序220

9.2.1 直接插入排序220

9.2.2 希尔排序（Shell's Sort）222

9.3 交换排序224

9.3.1 冒泡排序（Bubble Sort）224

9.3.2 快速排序（Quick Sort）225

9.4 选择排序227

9.4.1 直接选择排序227

9.4.2 堆排序（Heap Sort）229

9.5 归并排序232

9.6 各种排序方法的比较234

小结234

实验9排序子系统235

习题9241

第10章 数据结构实验系统开发及说明245

10.1 系统设计245

10.1.1 系统模块设计规则245

10.1.2 系统中的文件包含246

10.2 系统实现247

10.2.1 主调函数的设计与实现247

10.2.2 调试运行系统248

10.2.3 实训报告250

附录A 习题答案251

附录B 模拟试题及答案270

参考文献276