图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 沈琦主编 著
- 出版社： 徐州：中国矿业大学出版社
- ISBN：7810709348
- 出版时间：2004
- 标注页数：243页
- 文件大小：10MB
- 文件页数：253页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 基本术语1
1.2 抽象数据类型4
1.3 算法及其评价6
1.3.1 算法的定义6
1.3.2 一个算法设计的例子7
1.3.3 算法评估标准10
1.3.4 算法效率的度量10
1.3.5 空间复杂度14
习题14
第2章 线性表16
2.1 线性表的抽象数据类型定义16
2.2 顺序表17
2.2.1 顺序表的插入算法18
2.2.2 顺序表的删除算法19
2.3 链表20
2.3.1 单链表21
2.3.2 循环链表32
2.3.3 双向链表35
2.4 多项式及其相加39
2.4.1 多项式（polynomial）类的链表定义39
2.4.2 多项式链表的相加39
习题41
第3章 数组和矩阵43
3.1 数组43
3.1.1 数组的顺序存储43
3.1.2 数组的实现43
3.2 矩阵47
3.2.1 定义和操作47
3.2.2 类Matrix47
3.3 稀疏矩阵49
3.3.1 稀疏矩阵的定义50
3.3.2 稀疏矩阵的存储结构50
3.3.3 稀疏矩阵的运算53
习题54
第4章 栈和队列55
4.1 栈55
4.1.1 栈的定义及其抽象数据类型55
4.1.2 栈的存储结构56
4.1.3 栈的基本操作及其实现56
4.2 算术表达式的计算57
4.2.1 算术表达式的表示方法57
4.2.2 后缀表达式求值算法58
4.2.3 把中缀表达式转换为后缀表达式的算法60
4.3 队列62
4.3.1 队列的定义及其抽象数据类型62
4.3.2 队列的存储结构63
4.3.3 队列的基本操作及其实现64
4.3.4 应用举例65
习题69
第5章 递归71
5.1 递归的概念71
5.1.1 定义是递归的72
5.1.2 数据结构是递归的73
5.1.3 问题的解法是递归的74
5.2 递归过程与递归工作栈75
5.3 迷宫问题78
习题83
第6章 树84
6.1 基本概念84
6.2 二叉树（Binary Tree）86
6.2.1 二叉树的定义、主要性质及抽象数据类型86
6.2.2 二叉树的实现89
6.3 二叉树遍历94
6.3.1 二叉树遍历的递归算法94
6.3.2 二叉树遍历的非递归算法98
6.3.3 二叉树遍历的游标类（Tree Iterator）99
6.4 线索化二叉树（Threaded Binary Tree）105
6.4.1 线索的概念105
6.4.2 中序线索化二叉树105
6.4.3 前序与后序的线索化二叉树111
6.5 堆（Heap）112
6.5.1 堆的定义112
6.5.2 堆的建立113
6.5.3 堆的基本操作115
6.6 树与森林116
6.6.1 树的存储表示116
6.6.2 树、森林与二叉树的转换122
6.6.3 树和森林的遍历123
6.7 二叉树的计数126
6.8 霍夫曼树127
6.8.1 霍夫曼树简介128
6.8.2 霍夫曼编码130
习题131
第7章 图134
7.1 图的基本概念134
7.2 图的抽象数据类型136
7.3 图的存储表示137
7.3.1 数组表示法137
7.3.2 邻接表法139
7.3.3 十字链表法141
7.4 图的遍历142
7.4.1 深度优先遍历143
7.4.2 广度优先遍历144
7.5 图的生成树与最小生成树145
7.6 拓扑排序148
7.7 最短路径151
7.7.1 单源最短路径151
7.7.2 所有顶点对之间的最短路径153
7.8 关键路径154
习题156
第8章 搜索158
8.1 静态搜索结构158
8.1.1 搜索的一般概念158
8.1.2 静态搜索结构159
8.1.3 顺序搜索160
8.1.4 基于有序顺序表的折半搜索162
8.1.5 基于有序顺序表的斐波那契搜索和插值搜索165
8.2 二叉搜索树167
8.2.1 定义167
8.2.2 二叉搜索树基本操作168
8.2.3 与二叉搜索树相关的中序游标类172
8.3 最优二叉搜索树174
8.3.1 扩充二叉搜索树174
8.3.2 最优二叉搜索树175
8.4 AVL树179
8.4.1 AVL树的定义179
8.4.2 平衡化旋转180
8.4.3 AVL树的插入和删除184
8.4.4 AVL树的高度187
8.5 B＿树189
8.5.1 B＿树的定义189
8.5.2 B＿树的基本操作189
8.6 散列索引195
8.6.1 散列函数197
8.6.2 解决冲突的方法199
8.6.3 散列表分析208
习题209
第9章 排序211
9.1 排序的基本概念211
9.2 插入排序214
9.2.1 直接插入排序214
9.2.2 折半插入排序216
9.2.3 希尔排序217
9.3 选择排序219
9.3.1 简单选择排序219
9.3.2 树形选择排序220
9.3.3 堆排序221
9.4 交换排序224
9.5 归并排序228
9.6 基数排序230
9.6.1 多关键字的排序230
9.6.2 链式基数排序231
9.7 各种内排序方法的比较235
9.8 外部排序235
9.8.1 多路平衡归并的实现237
9.8.2 置换—选择排序（Replacement—Selection Sorting）239
习题242
参考文献243