图书介绍
数据结构 第2版pdf电子书版本下载
- 郑泳,方风波主编 著
- 出版社: 北京:科学出版社
- ISBN:9787030242396
- 出版时间:2009
- 标注页数:249页
- 文件大小:51MB
- 文件页数:260页
- 主题词:数据结构-高等学校:技术学校-教材
PDF下载
下载说明
数据结构 第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 概论 1
1.1基本概念和术语 2
逻辑结构 2
存储结构 4
1.2算法的描述与分析 5
算法描述 5
算法分析 6
时间复杂度 7
空间复杂度 9
本章小结 9
习题 9
第2章 线性表 12
2.1线性表及其逻辑结构 13
线性表的定义 13
线性表的运算 13
2.2线性表的顺序存储 14
顺序表结构 14
顺序表的基本操作 15
2.3线性表的链式存储 20
单链表结构 20
单链表的基本操作 21
2.4单向循环链表 26
2.5双向循环链表 30
双向链表 30
双向循环链表 30
本章小结 31
习题 32
第3章 栈和队列 34
3.1栈 35
栈的定义与基本运算 35
顺序栈 35
链栈 40
3.2队列 42
队列的定义及基本运算 42
顺序队列 43
链队列 47
3.3栈和队列的应用 49
栈的应用 49
队列的应用 52
本章小结 53
习题 53
第4章 串 55
4.1串及其运算 56
串的基本概念 56
串的基本运算 56
4.2串的存储结构 57
串的顺序存储 57
串的链式存储 58
4.3串运算的实现 59
4.4串的模式匹配运算 62
有回溯的模式匹配算法(BF算法) 62
无回溯的模式匹配算法(KMP算法) 63
本章小结 65
习题 66
第5章 数组和广义表 68
5.1数组 69
数组的定义 69
数组的顺序存储 69
5.2矩阵的压缩存储 71
特殊矩阵 71
稀疏矩阵 74
5.3广义表 76
广义表的定义与运算 76
广义表的存储 77
本章小结 78
习题 78
第6章 树 80
6.1树的概念 81
树的定义 81
树的基本术语 82
树的基本操作 83
6.2二叉树 83
二叉树的定义 84
二叉树的性质 85
二叉树的存储结构 88
6.3遍历二叉树 90
二叉树遍历方法 91
二叉树遍历的递归算法 92
二叉树遍历的非递归算法 93
6.4二叉树的递归编程应用 95
6.5线索二叉树 97
线索二叉树的概念及存储 97
有关线索二叉树的算法 99
6.6树和森林 102
树的存储结构 102
树、森林和二叉树的转换 105
6.7哈夫曼树及哈夫曼编码 106
本章小结 109
习题 110
第7章 图 113
7.1图的基本概念 114
图的定义 114
图的基本术语 115
7.2图的存储结构 117
邻接矩阵 117
邻接表 119
7.3图的遍历 122
深度优先搜索 122
广度优先搜索 125
7.4生成树 127
生成树 127
最小生成树 128
7.5最短路径 132
单源点最短路径 132
所有顶点对之间的最短路径 134
7.6拓扑排序 135
顶点活动网 135
拓扑排序 136
本章小结 137
习题 137
第8章 排序 140
8.1基本概念 141
8.2插入排序 142
直接插入排序 142
希尔排序 144
8.3交换排序 146
冒泡排序 146
快速排序 147
8.4选择排序 150
直接选择排序 150
堆排序 152
8.5归并排序 154
8.6排序方法的比较和选择 156
排序方法的比较 156
排序方法的选择 157
本章小结 157
习题 158
第9章 查找 161
9.1基本概念 162
9.2线性表的查找 163
顺序查找 163
二分查找 164
分块查找 166
9.3树上的查找 168
9.4散列查找 174
基本概念 175
散列函数的构造方法 176
冲突处理方法 179
散列查找及分析 182
本章小结 182
习题 183
附录A 上机实验指导 185
实验1 顺序表及其运算 185
实验2 链表及其运算 186
实验3 栈的运算 191
实验4 队列的运算 193
实验5 串的运算 197
实验6 二叉树的应用 199
实验7 图的存储与遍历 204
实验8 排序 209
实验9 查找 213
附录B 实训项目指导 217
实训1 学生成绩管理 217
实训2 飞机订票系统 223
实训3 迷宫求解 234
实训4 哈夫曼编码的应用 241
参考文献 249