图书介绍
数据结构要点精析 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 侯风巍编著 著
- 出版社： 北京：北京航空航天大学出版社
- ISBN：9787810779364
- 出版时间：2007
- 标注页数：352页
- 文件大小：17MB
- 文件页数：362页
- 主题词：数据结构－高等学校－教学参考资料；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构要点精析 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 基本概念1
1.1.1 数据的逻辑结构2
1.1.2 数据的存储结构3
1.1.3 数据的逻辑结构与存储结构的关系3
1.2 抽象数据类型3
1.2.1 算法4
1.2.2 算法的分析5
第2章 线性表11
2.1 线性表的逻辑结构11
2.2 线性表的顺序存储结构12
2.3 线性表的链式存储结构19
2.3.1 单链表20
2.3.2 静态链表37
2.3.3 循环链表38
2.3.4 双向链表40
第3章 栈和队列46
3.1 栈46
3.1.1 顺序栈46
3.1.2 双栈49
3.1.3 链栈50
3.2 队列55
3.2.1 队列的顺序存储结构和循环队列55
3.2.2 循环队列56
3.2.3 链队列60
第4章 字符串64
4.1 串类型的相关概念64
4.2 字符串的存储表示和实现66
4.2.1 定长顺序存储表示66
4.2.2 堆分配存储表示和实现67
4.2.3 串的块链存储表示71
4.3 串的模式匹配算法71
4.3.1 朴素的模式匹配算法71
4.3.2 模式匹配算法的一种改进算法——KMP算法72
第5章 数组和广义表80
5.1 数组的定义80
5.2 数组的顺序表示和实现81
5.3 矩阵的压缩存储85
5.3.1 特殊矩阵的压缩存储85
5.3.2 稀疏矩阵的压缩存储90
5.4 广义表93
5.4.1 广义表的定义93
5.4.2 广义表的存储结构97
第6章 树和二叉树103
6.1 树103
6.1.1 树的定义和相关术语103
6.1.2 树的存储结构105
6.2 二叉树107
6.2.1 二叉树的定义107
6.2.2 二叉树的性质109
6.2.3 完全二叉树的性质109
6.2.4 二叉树的存储结构113
6.3 遍历二叉树118
6.3.1 先序遍历118
6.3.2 中序遍历122
6.3.3 后序遍历124
6.3.4 按层次遍历130
6.4 表达式树及其构造151
6.4.1 由表达式构造表达式树151
6.4.2 由前缀表达式构造表达式树154
6.4.3 由后缀表达式构造表达式树155
6.4.4 由后缀表达式求值155
6.4.5 由（中缀）表达式直接求其前（后）缀表达式157
6.5 线索二叉树158
6.5.1 线索二叉树的定义158
6.5.2 二叉树的线索化159
6.5.3 线索二叉树上搜索指定结点的前驱、后继结点161
6.6 树和森林与二叉树167
6.6.1 树和森林与二叉树的转换167
6.6.2 树和森林的遍历170
6.7 哈夫曼树及其应用172
6.7.1 哈夫曼树172
6.7.2 哈夫曼编码174
第7章 图180
7.1 图的定义和相关概念180
7.1.1 图的定义180
7.1.2 图的相关概念180
7.2 图的存储表示184
7.2.1 数组表示法184
7.2.2 邻接表表示法185
7.2.3 十字链表表示法187
7.2.4 邻接多重表188
7.3 图的基本操作及其实现191
7.3.1 图的创建192
7.3.2 图的遍历194
7.4 最小生成树204
7.4.1 Prim（普里姆）算法204
7.4.2 Kruskal（克鲁斯卡尔）算法207
7.5 关节点211
7.6 有向无环图的应用214
7.6.1 拓扑排序215
7.6.2 关键路径218
7.7 最短路径223
7.7.1 单源点的最短路径问题223
7.7.2 每一对顶点之间的最短路径问题227
第8章 查找233
8.1 基本概念和相关约定233
8.1.1 基本概念233
8.1.2 算法的平均查找长度233
8.1.3 判定树234
8.1.4 相关约定235
8.2 静态查找表的查找算法236
8.2.1 无序顺序表的查找——顺序查找法236
8.2.2 有序顺序表的查找——折半查找法240
8.2.3 次优查找树247
8.2.4 索引顺序表的查找——分块查找250
8.3 动态查找表252
8.3.1 二叉排序树253
8.3.2 平衡二叉树271
8.3.3 B－树277
8.3.4 B＋树287
8.3.5 键树289
8.4 哈希表291
8.4.1 哈希函数的构造方法291
8.4.2 处理冲突的方法293
8.4.3 哈希表的查找296
8.4.4 哈希表的插入和删除299
8.5 各种查找方法的比较301
第9章 排序302
9.1 概论302
9.2 插入排序304
9.2.1 直接插入排序304
9.2.2 折半插入排序307
9.2.3 希尔排序308
9.3 交换排序310
9.3.1 冒泡排序310
9.3.2 快速排序314
9.4 选择排序321
9.4.1 简单选择排序321
9.4.2 树形选择排序324
9.4.3 堆排序327
9.5 归并排序334
9.6 基于关键字比较的排序算法的时间下界339
9.7 基数排序340
9.7.1 多关键字排序340
9.7.2 链式基数排序341
9.8 各种内部排序方法的比较342
参考文献352