图书介绍

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

伍一，孔凡辉，孙柏祥编著著
出版社：北京：清华大学出版社
ISBN：9787302409762
出版时间：2015
标注页数：216页
文件大小：28MB
文件页数：226页
主题词：数据结构－高等学校－教材

PDF下载

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

点击复制MD5值：da16c79cec2d52b15b6d4e23f38b08d5

下载说明

数据结构应用教程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.2.1数据和数据元素3

1.2.2数据对象和数据类型3

1.3算法和算法分析4

1.3.1算法4

1.3.2算法分析与度量6

1.4本章小结9

习题9

第2章线性表及线性表的顺序存储12

2.1线性表的定义12

2.1.1线性表实例12

2.1.2线性表的定义13

2.1.3线性表的基本操作及基本运算的描述14

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

2.2.1顺序表15

2.2.2顺序表的描述16

2.3顺序表基本算法实现16

2.3.1线性表内容与线性表长度分别存储的算法实现16

2.3.2线性表内容与线性表长度存储在一个结构体中的算法实现21

2.4本章小结25

习题26

第3章线性表的链式存储27

3.1线性表的链式存储结构27

3.1.1为什么要使用链式存储结构27

3.1.2单链表的数据定义28

3.1.3静态链表单链表的实现29

3.1.4动态链表的实现30

3.2单链表的基本算法实现33

3.2.1带头结点单链表基本算法实现33

3.2.2带表头结点的单链表中插入运算的进一步讨论37

3.2.3带表头结点的单链表应用举例38

3.3链式存储的其他方法42

3.3.1链式存储结构循环链表42

3.3.2链式存储结构双链表43

3.4链式存储结构顺序表和链表的比较45

3.5本章小结45

习题46

第4章栈和队列49

4.1栈49

4.1.1栈的实例49

4.1.2栈的定义及基本运算50

4.1.3顺序栈的表示50

4.1.4链栈的表示53

4.1.5栈的实现及应用55

4.2队列59

4.2.1队列的实例59

4.2.2队列的定义及基本运算59

4.2.3顺序队列及循环队列的表示60

4.2.4循环队列的实现65

4.2.5链队列的表示68

4.3本章小结71

习题71

第5章串、数组、广义表75

5.1串75

5.1.1串的基本概念75

5.1.2串的存储结构77

5.1.3串的基本运算78

5.2数组80

5.2.1数组的定义80

5.2.2数组的顺序存储方式81

5.2.3数组的C语言描述82

5.3广义表82

5.4本章小结84

习题84

第6章查找88

6.1查找的基本概念89

6.1.1查找表和查找89

6.1.2查找表的数据结构表示89

6.1.3平均查找长度ASL90

6.2顺序查找90

6.3二分查找94

6.4分块查找96

6.5散列表查找98

6.5.1散列表查找的基本思想和相关概念98

6.5.2散列函数的构造方法99

6.5.3处理冲突的方法100

6.5.4散列表查找的实现103

6.5.5散列表查找分析109

6.6本章小结110

习题111

第7章排序113

7.1排序的基本概念及存储结构113

7.1.1排序的基本概念113

7.1.2排序的存储结构115

7.2插入排序115

7.2.1直接插入排序116

7.2.2希尔排序118

7.3交换排序120

7.3.1冒泡排序120

7.3.2快速排序122

7.4选择排序129

7.5归并排序131

7.6本章小结133

习题133

第8章树与二叉树136

8.1树136

8.1.1树的实例136

8.1.2树137

8.2二叉树138

8.2.1二叉树的概念及基本运算138

8.2.2二叉树的顺序存储结构141

8.2.3二叉树的链式存储结构143

8.2.4二叉树遍历144

8.2.5二叉链表的构造147

8.3线索二叉树150

8.3.1线索二叉树概念150

8.3.2线索二叉树的运算151

8.4树、森林与二叉树的转换、遍历森林154

8.4.1树、森林与二叉树的转换154

8.4.2树的存储结构156

8.4.3树的遍历159

8.5树的综合应用161

8.5.1哈夫曼树161

8.5.2哈夫曼编码164

8.5.3堆排序167

8.5.4案例实现172

8.6本章小结177

习题177

第9章图181

9.1图的概念181

9.1.1图实例181

9.1.2图的定义183

9.1.3图的基本操作及基本运算的描述186

9.2图的存储结构186

9.2.1邻接矩阵186

9.2.2邻接表188

9.3图的遍历190

9.3.1深度优先搜索190

9.3.2广度优先搜索193

9.4生成树195

9.5最短路径200

9.5.1单源最短路径200

9.5.2所有顶点对之间的最短路径203

9.6拓扑排序204

9.7关键路径206

9.8本章小结214

习题214

参考文献216