图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 蒋文蓉编 著
- 出版社： 北京：高等教育出版社
- ISBN：7040117010
- 出版时间：2003
- 标注页数：136页
- 文件大小：13MB
- 文件页数：143页
- 主题词：数据结构－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论1
1.0 教学要求1
1.1 基本概念和术语1
1.2 学习数据结构的意义3
1.3 算法的描述和分析4
思考题5
第二章 线性表6
2.0 教学要求6
2.1 线性表的逻辑结构7
2.2 线性表的顺序存储结构8
2.2.1 顺序表8
2.2.2 顺序表上实现的基本运算9
2.3.1 单链表12
2.3 线性表的链式存储结构12
2.3.2 循环链表19
2.3.3 双链表20
2.4 顺序表和链表的比较22
2.5 实训23
习题24
第三章 堆栈和队列25
3.0 教学要求25
3.1 栈25
3.1.1 栈的定义及基本运算26
3.1.2 顺序栈27
3.1.3 链栈29
3.2 队列31
3.2.1 队列的定义及基本运算31
3.2.2 顺序队列32
3.2.3 链队列35
3.3 栈和队列的应用实例38
习题45
第四章 串 .46
4.0 教学要求46
4.1 串及其运算46
4.1.1 串的基本概念46
4.1.2 串的基本运算47
4.2 串的存储结构47
4.2.1 串的顺序存储47
4.2.2 串的链式存储49
4.2.3 串运算的实现49
习题52
5.0 教学要求53
5.1 多维数组53
第五章 多维数组和广义表53
5.2 矩阵的压缩存储55
5.2.1 特殊矩阵55
5.2.2 稀疏矩阵57
5.3 广义表的概念60
习题61
第六章 树63
6.0 教学要求63
6.1 树的概念64
6.2 二叉树66
6.2.1 二叉树的定义66
6.2.2 二叉树的特殊形态66
6.2.3 二叉树的存储结构68
6.3 二叉树的遍历70
习题一72
6.4.1 树、森林与二叉树的转换74
6.4 树和森林74
6.4.2 树的存储结构75
6.4.3 树和森林的遍历78
6.5 Huffman树及其应用79
6.5.1 最优二叉树（Huffman树）79
6.5.2 Huffman编码80
6.6 实训81
习题二82
第七章 图83
7.0 教学要求83
7.1 图的概念84
7.2 图的存储结构86
7.2.1 邻接矩阵表示法86
7.2.2 邻接表表示法88
7.3.1 深度优先遍历90
7.3 图的遍历90
7.3.2 广度优先遍历92
7.4 生成树和最小生成树94
7.4.1 生成树94
7.4.2 最小生成树95
7.5 图的应用97
7.5.1 最短路径97
7.5.2 拓扑排序99
7.5.3 关键路径100
习题101
第八章 查找103
8.0 教学要求103
8.1 基本概念104
8.2 线性表的查找104
8.2.1 顺序查找104
8.2.2 二分查找105
8.2.3 分块查找106
8.3 树表的查找107
8.3.1 二叉排序树概念107
8.3.2 二叉排序树的基本运算与实现算法108
8.3.3 二叉排序树的性能分析112
8.4 散列技术112
8.4.1 散列表的概念112
8.4.2 散列函数的构造方法113
8.4.3 处理冲突的方法114
8.5 实训116
习题116
第九章 排序117
9.0 教学要求117
9.1 基本概念118
9.2.1 直接插入排序119
9.2 插入排序119
9.2.2 二分插入排序120
9.2.3 Shell排序121
9.3 交换排序122
9.3.1 冒泡排序122
9.3.2 快速排序123
9.4 选择排序125
9.4.1 直接选择排序125
9.4.2 堆排序125
9.5 归并排序127
9.6 基数排序129
9.7 各种排序方法的比较和选择130
习题131
索引133
参考文献136