图书介绍
趣学数据结构pdf电子书版本下载
- 陈小玉著 著
- 出版社： 北京：人民邮电出版社
- ISBN：9787115513830
- 出版时间：2019
- 标注页数：478页
- 文件大小：49MB
- 文件页数：495页
- 主题词：C++语言－数据结构
PDF下载
下载说明
趣学数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用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单源最短路径——Dijkstra 279
7.4.2各顶点之间最短路径——Floyd 287
7.4.3最小生成树——prim 293
7.4.4最小生成树——kruskal 305
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