图书介绍
数据结构 用Pascal 语言、C++语言对照描述算法PDF|Epub|txt|kindle电子书版本网盘下载
- 薛超英主编 著
- 出版社： 武汉：华中理工大学出版社
- ISBN：7560921434
- 出版时间：2000
- 标注页数：267页
- 文件大小：7MB
- 文件页数：284页
- 主题词：
PDF下载
下载说明
数据结构 用Pascal 语言、C++语言对照描述算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 概论1
1.1 基本术语1
1.2 数据的逻辑结构3
1.3 数据的存储结构4
1.4 数据的运算7
1.5 算法分析8
习题一9
第2章 线性表10
2.1 顺序表10
2.1.1 插入11
2.1.2 删除12
2.2 约瑟夫问题13
2.3 线性链表16
2.3.1 单向链表16
2.3.2 双向链表22
2.3.3 静态链表23
2.4 多项式相加25
习题二29
第3章 栈和队列30
3.1 顺序栈30
3.2 链接栈32
3.3 表达式求值33
3.4 顺序队列38
3.5 链接队列40
3.6 报数问题42
习题三43
第4章 树形结构45
4.1 树45
4.1.1 树的定义45
4.1.2 基本术语46
4.1.3 树的存储表示46
4.2 二叉树48
4.2.1 二叉树的定义48
4.2.2 二叉树的性质49
4.2.3 满二叉树和完全二叉树49
4.2.4 二叉树的存储表示50
4.3 遍历树形结构52
4.3.1 遍历树52
4.3.2 遍历二叉树52
4.4 二叉树的遍历算法54
4.4.1 递归算法54
4.4.2 非递归算法56
4.4.3 建立二叉链表59
4.5 线索二叉树60
4.5.1 线索60
4.5.2 利用线索62
4.5.3 线索化二叉树63
4.6 哈夫曼树及其应用64
4.6.1 带权路径长度64
4.6.2 哈夫曼树(最优二叉树)65
4.6.3 哈夫曼编码66
4.6.4 哈夫曼算法67
习题四71
第5章 图状结构72
5.1 基本术语72
5.2 图的存储表示76
5.2.1 邻接矩阵76
5.2.2 邻接表表示77
5.2.3 建立图的存储结构78
5.3 图的遍历和生成树81
5.3.1 深度遍历81
5.3.2 广度遍历82
5.3.3 图的遍历算法82
5.3.4 生成树和生成树林84
5.4 最小生成树86
5.5 最短路径90
5.6 拓扑排序94
5.7 关键路径97
习题五101
第6章 矩阵和广义表103
6.1 矩阵103
6.1.1 矩阵的逻辑特点103
6.1.2 矩阵的存储表示103
6.2 特殊矩阵104
6.2.1 对称矩阵104
6.2.2 对角矩阵105
6.3 稀疏矩阵106
6.3.1 三元组顺序表106
6.3.2 十字链表107
6.4 稀疏矩阵的运算108
6.4.1 求矩阵的转置108
6.4.2 插入非零元素111
6.5 广义表113
6.5.1 广义表的逻辑特点113
6.5.2 广义表的存储表示114
6.6 广义表的运算116
6.6.1 创建广义表116
6.6.2 判两个广义表是否相等119
习题六119
第7章 查找121
7.1 顺序查找121
7.2 折半查找122
7.3 分块查找125
7.4 树型查找126
7.4.1 二叉排序树126
7.4.2 查找127
7.4.3 插入128
7.4.4 删除129
7.4.5 平衡二叉排序树133
7.5 散列查找143
7.5.1 散列表144
7.5.2 散列函数144
7.5.3 处理冲突的方法146
7.5.4 散列表的查找算法149
7.5.5 散列表的平均查找长度151
习题七152
第8章 内排序154
8.1 直接插入排序155
8.2 简单选择排序156
8.3 起泡排序158
8.4 堆排序159
8.5 快速排序163
8.6 归并排序166
8.7 基数排序169
8.8 7种排序方法的比较173
习题八174
第9章 文件175
9.1 概述175
9.2 文件组织176
9.2.1 顺序文件176
9.2.2 索引文件176
9.2.3 散列文件179
9.2.4 多重表文件180
9.3 动态索引181
9.3.1 B-树的定义181
9.3.2 B-树的查找182
9.3.3 B-树的插入182
9.3.4 B-树的删除183
9.3.5 性能分析185
9.4 外排序186
9.4.1 基本原理186
9.4.2 多路归并188
9.4.3 初始顺串的生成191
习题九197
第10章 抽象数据类型198
10.1 概述198
10.2 定义抽象数据类型199
10.2.1 用Pascal语言描述200
10.2.2 用C++语言描述202
10.3 使用抽象数据类型211
习题十218
实习题219
实习一 多项式乘法运算219
实习二 计算器模拟219
实习三 哈夫曼编/译码器设计220
实习四 服务点设置问题221
实习五 寻找同名学生221
习题解答223
习题一223
习题二226
习题三234
习题四240
习题五246
习题六251
习题七254
习题八259
习题九264
习题十264
参考文献266