图书介绍
数据结构 第2版PDF|Epub|txt|kindle电子书版本网盘下载
- 郑泳，方风波主编 著
- 出版社： 北京：科学出版社
- 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