图书介绍
数据结构算法解析PDF|Epub|txt|kindle电子书版本网盘下载
- 高一凡著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302409670
- 出版时间：2015
- 标注页数：314页
- 文件大小：36MB
- 文件页数：326页
- 主题词：数据结构－算法分析－高等学校－教材
PDF下载
下载说明
数据结构算法解析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1抽象数据类型的表示与实现1
1.2算法和算法分析7
第2章 线性表9
2.1线性表的类型定义9
2.2线性表的顺序表示和实现10
2.3线性表的链式表示和实现20
2.3.1线性链表20
2.3.2循环链表40
2.3.3双向链表44
第3章 栈和队列50
3.1栈50
3.2栈的应用举例53
3.2.1数制转换53
3.2.2行编辑程序54
3.2.3迷宫求解56
3.2.4表达式求值61
3.3栈与递归的实现65
3.4队列67
3.4.1链队列——队列的链式表示和实现67
3.4.2循环队列——队列的顺序表示和实现72
3.5离散事件模拟76
第4章 串84
4.1串类型的定义84
4.2串的表示和实现85
4.2.1定长顺序存储结构85
4.2.2堆分配存储结构90
4.3串的模式匹配算法95
4.3.1求子串位置的定位函数Index（S，T，pos）95
4.3.2模式匹配的一种改进算法95
第5章 数组99
5.1数组的顺序表示和实现99
5.2矩阵的压缩存储103
第6章 树和二叉树116
6.1二叉树116
6.2树和森林126
6.3赫夫曼树及其应用135
6.3.1最优二叉树（赫夫曼树）135
6.3.2赫夫曼编码135
第7章 图141
7.1图的存储结构141
7.1.1数组表示法141
7.1.2邻接表155
7.2图的遍历166
7.2.1深度优先搜索167
7.2.2广度优先搜索168
7.3图的连通性问题174
7.3.1无向图的连通分量和生成树174
7.3.2最小生成树177
7.3.3关节点和重连通分量182
7.4有向无环图及其应用186
7.4.1拓扑排序186
7.4.2关键路径189
7.5最短路径193
7.5.1从某个源点到其余各顶点的最短路径193
7.5.2每一对顶点之间的最短路径197
第8章 查找205
8.1静态查找表205
8.1.1顺序表的查找205
8.1.2有序表的查找209
8.1.3静态树表的查找210
8.2动态查找表213
8.2.1二叉排序树和平衡二叉树213
8.2.2 B_树和B＋树235
8.2.3键树243
8.3哈希表253
8.3.1处理冲突的方法253
8.3.2哈希表的查找及其分析253
第9章 内部排序258
9.1概述258
9.2插入排序258
9.2.1直接插入排序258
9.2.2其他插入排序261
9.2.3希尔排序265
9.3快速排序267
9.4选择排序270
9.5归并排序273
9.6基数排序275
第10章 外部排序284
10.1外部排序的方法284
10.2多路平衡归并的实现286
10.3置换-选择排序291
第11章 动态存储管理299
11.1边界标识法299
11.2伙伴系统308
参考文献314