数据结构【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

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

第1章 绪论1

1.1数据结构的概念1

1.1.1数据结构的重要性1

1.1.2基本概念和术语3

1.1.3数据结构课程的形成和发展6

1.2抽象数据类型7

1.2.1数据类型7

1.2.2抽象数据类型7

1.3算法和算法分析8

1.3.1算法的特性8

1.3.2算法设计的要求9

1.3.3算法的性能分析与度量9

小结11

习题112

实训1熟悉基本编程15

第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.2.3顺序表的应用举例22

2.3线性表的链式存储结构及运算24

2.3.1单链表24

2.3.2单链表基本运算的实现26

2.3.3循环链表30

2.3.4双向链表31

2.3.5静态链表32

2.3.6链表的应用举例35

小结36

习题237

实训2一元多项式的表示44

第3章栈和队列45

3.1栈45

3.1.1栈的定义及基本运算45

3.1.2顺序栈基本运算的实现46

3.1.3栈的应用举例50

3.2递归53

3.3队列55

3.3.1 队列的定义及基本运算55

3.3.2循环队列基本运算的实现56

3.3.3链队列基本运算的实现60

3.3.4队列应用举例62

小结63

习题364

实训3栈和队列的抽象数据类型实现71

第4章串、数组和广义表72

4.1串72

4.1.1串的定义和基本运算72

4.1.2串的存储75

4.1.3串的模式匹配算法79

4.2数组83

4.2.1数组的定义和存储结构83

4.2.2矩阵的压缩存储85

4.3广义表92

4.3.1广义表的定义和基本运算92

4.3.2广义表的存储结构93

小结95

习题496

实训4矩阵和数组的应用与实现103

第5章 树和二叉树104

5.1树104

5.1.1树的定义104

5.1.2树的其他表示方式105

5.1.3树的基本术语105

5.2二叉树107

5.2.1二叉树的定义107

5.2.2二叉树的性质109

5.2.3二叉树的基本操作110

5.3二叉树的存储112

5.3.1顺序存储结构112

5.3.2链式存储结构113

5.4二叉树的遍历115

5.4.1二叉树的遍历方法115

5.4.2二叉树遍历的递归实现117

5.4.3二叉树遍历的应用118

5.4.4二叉树遍历的非递归实现121

5.4.5二叉树的层次遍历124

5.5线索二叉树124

5.5.1线索二叉树的定义125

5.5.2线索二叉树的操作126

5.6哈夫曼树128

5.6.1哈夫曼树128

5.6.2哈夫曼树在判定问题中的应用131

5.6.3哈夫曼编码132

5.7树和森林135

5.7.1树的存储135

5.7.2树和二叉树的转换138

5.7.3森林和二叉树的转换140

5.7.4树和森林的遍历141

小结142

习题5143

实训5二叉树的常见操作151

第6章 图152

6.1图的定义152

6.1.1图的概述152

6.1.2图的定义153

6.1.3图的抽象数据类型155

6.2图的存储结构156

6.2.1邻接矩阵157

6.2.2邻接表158

6.2.3十字链表161

6.2.4邻接多重表163

6.3图的遍历164

6.3.1深度优先搜索遍历164

6.3.2广度优先搜索遍历166

6.3.3图的遍历生成树168

6.3.4图的连通分量169

6.4最小生成树170

6.4.1普里姆（Prim）算法171

6.4.2克鲁斯卡尔（Kruskal）算法173

6.5图的关键路径176

6.5.1拓扑排序176

6.5.2关键路径179

6.6图的最短路径183

6.6.1单源最短路径184

6.6.2任意顶点之间的最短路径187

小结189

习题6190

实训6图的遍历198

第7章 查找199

7.1查找的基本概念199

7.2静态查找表202

7.2.1顺序查找202

7.2.2折半查找203

7.2.3插值查找和斐波那契查找207

7.2.4索引查找208

7.3动态查找表209

7.3.1 二叉排序树209

7.3.2平衡二叉树214

7.3.3 B-树和B+树224

7.4哈希表查找236

7.4.1哈希表的概念236

7.4.2哈希函数的构造方法237

7.4.3处理冲突的方法240

7.4.4哈希表的查找及性能分析242

小结244

习题7245

实训7常见查找方法的实现252

第8章 排序253

8.1排序的基本概念253

8.2插入排序255

8.2.1直接插入排序255

8.2.2其他插入排序257

8.2.3希尔排序262

8.3交换排序264

8.3.1冒泡排序264

8.3.2快速排序266

8.4选择排序271

8.4.1简单选择序271

8.4.2堆排序272

8.5归并排序277

8.6基数排序281

8.7内部排序的比较286

8.8外部排序288

8.8.1外部排序的方法288

8.8.2多路平衡归并的实现289

小结292

习题8293

实训8常见内部排序方法的实现299

附录300

附录一“数据结构”课程设计大纲300

附录二课程设计参考题目301

附录三2011年全国计算机专业统考大纲数据结构部分305

附录四ACM简介308

参考文献311