图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 李强，刘晓英主编 著
- 出版社： 北京：北京师范大学出版社
- ISBN：9787303172177
- 出版时间：2014
- 标注页数：282页
- 文件大小：39MB
- 文件页数：292页
- 主题词：数据结构－高等职业教育－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 概论1
1.1 什么是数据结构1
1.1.1 为什么要学习数据结构2
1.1.2 数据结构课程的内容4
1.2 基本概念和术语5
1.2.1 数据5
1.2.2 数据元素6
1.2.3 数据对象6
1.2.4 数据结构6
1.3 算法与性能分析8
1.3.1 算法概念及特点8
1.3.2 算法的设计要求9
1.3.3 算法的性能分析10
习题113
第2章 线性表15
2.1 线性表的定义及基本运算15
2.1.1 线性表的定义与逻辑结构15
2.1.2 线性表的基本运算16
2.2 线性表的顺序存储结构及其算法实现17
2.2.1 线性表的顺序存储结构17
2.2.2 顺序表的基本运算18
2.3 线性表的链式存储结构及其算法实现22
2.3.1 单链表22
2.3.2 双向链表27
2.3.3 循环链表29
2.4 顺序表和链表的比较30
2.5 线性表的应用举例和分析31
习题234
真题在线237
第3章 栈和队列39
3.1 栈39
3.1.1 栈的概念及基本运算39
3.1.2 栈的顺序存储结构及其算法实现40
3.1.3 栈的链式存储结构及其算法实现42
3.2 队列44
3.2.1 队列的概念及基本运算44
3.2.2 队列的顺序存储结构及其算法实现45
3.2.3 队列的链式存储结构及其算法实现49
3.3 栈和队列的应用举例和分析50
3.3.1 栈的应用实例50
3.3.2 队列的应用实例55
习题356
真题在线359
第4章 串65
4.1 串的定义及基本运算65
4.1.1 串的基本概念及术语65
4.1.2 串的基本算法实现66
4.2 串的存储结构及其算法实现67
4.2.1 顺序串67
4.2.2 链串69
4.3 串的应用举例——串的模式匹配72
习题474
真题在线475
第5章 数组与广义表82
5.1 数组82
5.1.1 数组的定义及基本运算82
5.1.2 数组的顺序存储结构82
5.1.3 数组的应用举例84
5.2 矩阵的压缩存储86
5.2.1 对称矩阵86
5.2.2 三角矩阵86
5.2.3 对角矩阵87
5.3 稀疏矩阵88
5.3.1 稀疏矩阵的三元组顺序表88
5.3.2 稀疏矩阵的十字链表存储结构90
5.4 广义表91
5.4.1 广义表的概念91
5.4.2 广义表的存储结构92
5.4.3 广义表的基本运算93
习题594
真题在线596
第6章 树100
6.1 树的定义及基本运算102
6.1.1 树的递归定义102
6.1.2 树的表示形式102
6.1.3 树的相关术语104
6.1.4 树形结构的逻辑特征106
6.1.5 树的抽象数据类型及基本运算106
6.2 二叉树108
6.2.1 二叉树的定义108
6.2.2 二叉树的性质109
6.2.3 二叉树的存储结构113
6.3 二叉树的遍历117
6.3.1 二叉树遍历的方法117
6.3.2 复杂度分析123
6.4 线索二叉树126
6.4.1 基本概念126
6.4.2 二叉树的线索化127
6.4.3 线索二叉树中的运算129
6.5 树和森林131
6.5.1 树的存储结构131
6.5.2 树、森林与二叉树的转换134
6.5.3 树与森林的遍历137
6.6 哈夫曼树及其应用139
6.6.1 哈夫曼树的概念139
6.6.2 哈夫曼树的应用141
习题6145
真题在线6150
第7章 图155
7.1 图的定义及基本操作155
7.1.1 图的定义及分类155
7.1.2 图的基本操作156
7.2 图的存储结构157
7.2.1 邻接矩阵存储表示及其算法实现158
7.2.2 邻接链表存储表示及其算法实现160
7.3 图的遍历164
7.3.1 深度优先搜索算法164
7.3.2 广度优先搜索算法166
7.4 图的连通性、生成树和最小生成树168
7.4.1 图的连通性168
7.4.2 生成树169
7.4.3 最小生成树171
7.5 图的应用175
7.5.1 最短路径问题175
7.5.2 拓扑排序和关键路径179
习题7184
真题在线7187
第8章 查找189
8.1 查找的基本概念189
8.2 静态查找表191
8.2.1 顺序查找191
8.2.2 折半查找193
8.2.3 分块查找195
8.3 动态查找表198
8.3.1 二叉排序树198
8.3.2 平衡二叉树206
8.3.3 B—树用于外部查找210
8.4 哈希表212
8.4.1 哈希表的定义212
8.4.2 哈希函数的构造方法213
8.4.3 处理冲突的方法216
8.4.4 哈希表的查找与分析219
习题8222
真题在线8225
第9章 排序230
9.1 基本概念230
9.2 插入排序232
9.2.1 直接插入排序232
9.2.2 希尔排序234
9.3 交换排序237
9.3.1 冒泡排序237
9.3.2 快速排序239
9.4 选择排序242
9.4.1 直接选择排序242
9.4.2 堆排序244
9.5 归并排序250
9.6 基数排序252
9.7 各种排序算法的比较讨论254
习题9255
真题在线9257
附录 参考答案259
参考文献282