图书介绍

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

宫纪明，汪永涛，陈万顺等编著著
出版社：合肥：安徽大学出版社
ISBN：7810529560
出版时间：2005
标注页数：159页
文件大小：50MB
文件页数：171页
主题词：数据结构－高等学校：技术学校－教材

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：f3519ef296930d5f444007f29195b7f7

下载说明

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

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

图书目录

第1章　数据结构概述1

1.1　数据结构的概念1

1.2　数据结构的作用3

1.3　数据结构包含的内容3

1.4　算法4

1.5　算法的描述5

1.6　算法分析7

1.7　数据结构解决的问题9

习题110

第2章　顺序表12

2.1　线性表的定义12

2.2　顺序表12

2.3　顺序表的操作13

2.3.1　顺序表的插入操作14

2.3.2　顺序表的删除操作15

习题217

第3章　线性链表19

3.1　链表的定义及存储特点19

3.2　内存的动态分配和释放19

3.3　链表的操作20

3.3.1　单链表的建立20

3.3.2　链表的查找21

3.3.3　链表的插入22

3.3.4　链表的删除23

3.3.5　单链表的逆向链接24

3.4　循环链表25

3.4.1　循环链表的建立26

3.4.2　循环链表的插入运算26

3.4.3　循环链表的删除运算27

3.5　双向链表29

3.5.1　双向链表的建立30

3.5.2　双向链表的插入运算30

3.5.3　双向链表的删除运算32

3.6　循环双向链表33

习题334

实训题36

第4章　数组39

4.1　数组的定义39

4.2　数组的顺序存储40

4.3　特殊矩阵40

4.4　稀疏矩阵42

4.4.1　三元组表示法42

4.4.2　稀疏矩阵的链接存储44

4.5　数组的应用46

习题447

实训题48

第5章　栈51

5.1　栈的概念51

5.2　栈的表示及基本操作52

5.2.1　栈的表示52

5.2.2　栈的基本操作52

5.3　栈的应用54

5.3.1 中断处理54

5.3.2　子程序调用54

5.3.3　前缀算术表达式转换为后缀算术表达式（逆波兰式）55

5.4　递归56

5.4.1　递归的概念56

5.4.2　递归的种类56

5.4.3　递归的执行过程56

5.4.4　递归的应用57

习题559

实训题60

第6章队列63

6.1　队列的定义63

6.2　线性队列的表示及操作方法63

6.2.1　线性队列的数组表示及实现63

6.2.2　线性队列的链表表示及实现65

6.3　循环队列66

6.4　队列的应用68

习题668

实训题68

第7章　树71

7.1　概念及术语71

7.1.1　树的概念71

7.1.2　树的术语71

7.2　树的表示72

7.3　二叉树73

7.3.1　二叉树的定义及性质73

7.3.2　二叉树的表示74

7.3.3　二叉树的遍历75

7.3.4　线索二叉树76

7.3.5　二叉排序树78

7.3.6　树与二叉树的相互转换80

7.3.7　huffman树82

习题784

实训题85

第8章图89

8.1　图的基本概念89

8.1.1 图的定义89

8.1.2　图的基本术语89

8.2　图的存储结构91

8.2.1　邻接矩阵92

8.2.2　邻接表93

8.2.3　邻接多重表95

8.3　图的遍历95

8.3.1　深度优先搜索遍历（DFS）96

8.3.2　广度优先搜索遍历（BFS）97

8.4　生成树和最小生成树99

8.4.1　基本概念99

8.4.2　普里姆（Prim）算法100

8.4.3　克鲁斯卡尔（kruskal）算法101

8.5　最短路径102

8.5.1　从某个源点到其余各顶点的最短路径102

8.5.2　每对顶点之间的最短路径103

8.6　拓扑排序104

8.6.1　拓扑排序的概念104

8.6.2　拓扑排序算法及实现105

8.7　图的应用109

习题8112

实训题114

第9章　查找119

9.1　概述119

9.2　顺序查找121

9.3　折半查找123

9.4　哈希查找（Hashing）124

9.4.1　哈希表与哈希函数124

9.4.2　构造哈希函数的常用方法125

9.4.3　解决哈希冲突的方法127

9.5　查找应用例题129

9.6　折半查找树131

9.7　B-树查找法131

习题9133

实训题134

第10章　排序136

10.1　基本概念136

10.2　交换排序法137

10.2.1 冒泡排序137

10.2.2　快速排序138

10.3　插入排序法141

10.3.1　直接插入排序141

10.3.2　希尔排序142

10.4　选择排序法143

10.4.1　直接选择排序143

10.4.2　堆排序145

10.5　归并排序法148

10.5.1　二路归并149

10.5.2　算法实现150

10.5.3　算法分析150

10.6　基数排序法151

10.6.1　链式基数排序151

10.6.2　算法实现152

10.6.3　算法分析154

10.7　内部排序法的比较和选择154

10.7.1　内排序方法的比较155

10.7.2　内排序一般性选择规则155

10.8　外部排序简介156

10.8.1　问题的提出156

10.8.2　外部排序的基本过程156

习题10157

实训题158