图书介绍
数据结构PDF|Epub|txt|kindle电子书版本下载
- 严蔚敏编 著
- 出版社： 北京：国防工业出版社
- ISBN：
- 出版时间：1981
- 标注页数：202页
- 文件大小：8MB
- 文件页数：209页
- 主题词：
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论1
1.1 引言1
1.2 什么是数据结构2
1.3 关于算法语言和算法分析的说明3
第二章 线性表和向量6
2.1 线性表及其存贮结构6
2.1.1 线性表6
2.1.2 对线性表的运算7
2.1.3 线性表的存贮结构7
2.1.4 线性表的插入和删除8
2.2 栈和队列11
2.2.1 栈11
2.2.2 计算表达式——栈的应用举例16
2.2.3 队列18
2.3 数组21
2.3.1 数组的顺序分配21
2.3.2 稀疏矩阵的一种表示法23
2.4 一个迷宫问题29
第三章 链表34
3.1 线性链表34
3.2 带链的栈和队列38
3.3 多项式相加问题40
3.4 循环链表43
3.5 多重链表44
3.5.1 双重链表和动态存贮分配45
3.5.2 十字链表和稀疏矩阵50
3.6 广义表53
4.2 串的运算57
第四章 串57
4.1 什么是串57
4.2.1 联接58
4.2.2 求子串58
4.2.3 求串的长度59
4.2.4 求子串在串中的序号59
4.2.5 置换59
4.3 串的存贮结构61
4.3.1 串值——字符序列的存贮61
4.3.2 串变量的存贮映象62
4.4 文本编辑64
第五章 树67
5.1 基本术语67
5.2 树的存贮结构68
5.3.1 二叉树的性质69
5.3 二叉树69
5.3.2 二叉树的存贮结构72
5.3.3 树的二叉树表示73
5.3.4 森林和二叉树间的转换74
5.4 遍历二叉树76
5.5 线索树79
5.6 树的应用83
5.6.1 二叉排序树83
5.6.2 哈夫曼树及哈夫曼算法86
5.6.3 判定树90
第六章 图93
6.1 基本术语93
6.2.1 用二维数组表示图的邻接矩阵95
6.2 图的存贮结构95
6.2.2 邻接表96
6.2.3 邻接多重表97
6.3 遍历图和求图的连通分量98
6.3.1 深度优先搜索98
6.3.2 广度优先搜索100
6.3.3 求图的连通分量101
6.4 生成树102
6.5 最短路径104
6.5.1 从某个源点到其余各顶点的最短路径104
6.5.2 每一对顶点之间的最短路径107
6.6 拓扑排序109
6.7 关键路径113
7.1.1 顺序查找119
第七章 查找119
7.1 几个基本查找方法119
7.1.2 折半查找120
7.1.3 分块查找124
7.2 哈希法126
7.2.1 构造哈希函数的几种方法128
7.2.2 处理冲突的方法132
7.2.3 哈希法的分析136
第八章 内部排序139
8.1 插入排序139
8.2 希尔排序141
8.3 选择排序142
8.4 堆排序143
8.5 快速排序147
8.6 归并排序150
8.7 基数排序151
8.8 各种排序方法的比较154
第九章 外部排序156
9.1 存贮设备156
9.1.1 磁带156
9.1.2 磁盘157
9.2 磁带排序158
9.2.1 平衡归并排序159
9.2.2 多步归并排序161
9.3 初始归并段的分布与产生162
9.3.1 初始归并段的分布162
9.3.2 初始归并段的产生——置换选择排序165
9.4.1 磁盘排序167
9.4 磁盘排序167
9.4.2 最佳归并树168
第十章 文件171
10.1 基本术语171
10.2 文件组织173
10.2.1 顺序文件173
10.2.2 索引文件175
10.2.3 索引顺序文件177
10.2.4 直接存取文件181
10.2.5 多重链表文件183
10.2.6 倒排文件185
附录186
参考文献202