图书介绍

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

陈小玉著著
出版社：北京：人民邮电出版社
ISBN：9787115513830
出版时间：2019
标注页数：478页
文件大小：49MB
文件页数：495页
主题词：C++语言－数据结构

PDF下载

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

点击复制MD5值：bfbc4b4373854649f01627077a47a696

下载说明

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

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

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

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

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

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

图书目录

第1章数据结构入门1

1.1数据结构基础知识2

1.2算法复杂度10

1.3一棋盘麦子17

1.4神奇魔鬼序列18

1.5本章要点23

第2章线性表24

2.1顺序表25

2.1.1静态分配25

2.1.2动态分配26

2.1.3顺序表的基本操作28

2.2单链表35

2.2.1单链表的存储方式35

2.2.2单链表的基本操作37

2.3双向链表48

2.3.1双向链表的存储方式48

2.3.2双向链表的基本操作48

2.4循环链表54

2.5线性表的应用55

2.5.1合并有序顺序表55

2.5.2合并有序链表60

2.5.3就地逆置单链表64

2.5.4查找链表的中间节点68

2.5.5删除链表中的重复元素71

2.6线性表学习秘籍75

第3章栈和队列78

3.1顺序栈79

3.2链栈83

3.3顺序队列87

3.3.1顺序队列的定义88

3.3.2循环队列的定义92

3.3.3循环队列的基本操作96

3.4链队列98

3.5栈和队列的应用102

3.5.1数制的转换102

3.5.2回文判定104

3.5.3双端队列106

3.6栈和队列学习秘籍116

第4章字符串121

4.1字符串122

4.2模式匹配BF算法124

4.3模式匹配KMP算法128

4.4改进的KMP算法133

4.5字符串的应用——病毒检测135

4.6字符串学习秘籍137

第5章数组与广义表139

5.1数组的顺序存储140

5.2特殊矩阵的压缩存储143

5.2.1对称矩阵143

5.2.2三角矩阵145

5.2.3对角矩阵146

5.2.4稀疏矩阵150

5.3广义表151

5.4好玩贪吃蛇——数字矩阵151

5.5数组与广义表学习秘籍156

第6章树158

6.1树159

6.1.1树的定义159

6.1.2树的存储结构162

6.1.3树、森林与二叉树的转换165

6.2二叉树167

6.2.1二叉树的性质168

6.2.2二叉树的存储结构173

6.2.3二叉树的创建175

6.3二叉树的遍历183

6.3.1先序遍历183

6.3.2中序遍历186

6.3.3后序遍历188

6.3.4层次遍历192

6.4线索二叉树196

6.4.1线索二叉树存储结构196

6.4.2构造线索二叉树197

6.4.3遍历线索二叉树201

6.5树和森林的遍历204

6.5.1树的遍历204

6.5.2森林的遍历209

6.6树的应用212

6.6.1二叉树的深度212

6.6.2二叉树的叶子数213

6.6.3三元组创建二叉树214

6.6.4遍历序列还原树218

6.6.5哈夫曼树223

6.7树学习秘籍239

第7章图241

7.1图的基本术语242

7.2图的存储结构249

7.2.1邻接矩阵250

7.2.2邻接表256

7.2.3十字链表266

7.2.4邻接多重表268

7.3图的遍历270

7.3.1广度优先搜索270

7.3.2深度优先搜索275

7.4图的应用279

7.4.1单源最短路径——Dijkstra279

7.4.2各顶点之间最短路径——Floyd287

7.4.3最小生成树——prim293

7.4.4最小生成树——kruskal305

7.4.5拓扑排序308

7.4.6关键路径316

7.5图学习秘籍324

第8章查找327

8.1线性表查找328

8.1.1顺序查找328

8.1.2折半查找330

8.2树表查找335

8.2.1二叉查找树335

8.2.2平衡二叉查找树346

8.3散列表的查找361

8.3.1散列函数361

8.3.2处理冲突的方法364

8.3.3散列查找及性能分析376

8.4查找学习秘籍378

第9章排序379

9.1插入排序381

9.1.1直接插入排序381

9.1.2希尔排序387

9.2交换排序389

9.2.1冒泡排序389

9.2.2快速排序392

9.3选择排序401

9.3.1简单选择排序401

9.3.2堆排序403

9.4合并排序412

9.5分配排序417

9.5.1桶排序417

9.5.2基数排序418

9.6排序学习秘籍421

第10章高级数据结构425

10.1并查集426

10.2优先队列430

10.2.1出队431

10.2.2入队433

10.2.3构建初始堆435

10.3 B－树437

10.3.1树高与性能439

10.3.2查找440

10.3.3插入441

10.3.4删除444

10.4 B＋树449

10.4.1查找450

10.4.2插入451

10.4.3删除454

10.5红黑树457

10.5.1红黑树的定义457

10.5.2树高与性能458

10.5.3红黑树与4阶B树459

10.5.4查找460

10.5.5插入460

10.5.6删除466

10.6高级数据结构学习秘籍476