图书介绍
数据结构理论与实践PDF|Epub|txt|kindle电子书版本网盘下载
- 奚小玲，敖广武主编 著
- 出版社： 沈阳：东北大学出版社
- ISBN：9787811028348
- 出版时间：2010
- 标注页数：325页
- 文件大小：10MB
- 文件页数：335页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构理论与实践PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1数据结构的重要性1
1.2基本概念和术语5
1.2.1基本概念6
1.2.2数据类型8
1.3算法10
1.3.1算法特性11
1.3.2算法描述12
1.3.3算法性能分析与度量18
习题20
第2章 线性表22
2.1线性表的逻辑结构22
2.1.1线性表的定义22
2.1.2线性表的基本操作23
2.2线性表的顺序存储结构24
2.2.1顺序表24
2.2.2顺序表上基本运算的实现25
2.2.3顺序表应用举例33
2.3线性表的链式存储结构36
2.3.1单链表36
2.3.2单链表上的基本操作37
2.3.3循环链表44
2.3.4双向链表及双向循环链表44
2.3.5链表应用举例49
2.4一元多项式的表示及相加52
2.5实训56
习题66
第3章 栈与队列68
3.1栈68
3.1.1栈的概念及相关操作68
3.1.2栈的顺序存储结构及其基本运算的实现69
3.1.3栈的链式存储结构及其基本运算的实现75
3.2队列79
3.2.1队列的概念和相关操作79
3.2.2队列的顺序存储结构及其基本运算的实现80
3.2.3队列的链式存储结构及其基本运算的实现85
3.3栈和队列的应用89
3.3.1栈的应用举例89
3.3.2队列的应用举例96
3.4实训102
习题118
第4章 串和数组120
4.1串的基本概念和存储结构120
4.1.1基本概念120
4.1.2基本运算121
4.1.3串的抽象数据类型描述121
4.1.2串的存储结构122
4.2串基本操作的实现124
4.2.1串基本操作124
4.2.2串的模式匹配算法137
4.3数组的定义和运算140
4.3.1数组的概念140
4.3.2数组的操作141
4.4数组顺序存储结构141
4.4.1行优先顺序141
4.4.2列优先顺序141
4.4.3基本操作在顺序存储上的实现142
4.4.4动态数组144
4.5矩阵的压缩存储146
4.5.1特殊矩阵146
4.5.2压缩存储147
4.5.3稀疏矩阵149
4.5.4广义表157
4.6实训162
习题168
第5章树171
5.1树171
5.1.1树的定义171
5.1.2树的逻辑结构173
5.1.3树的表示173
5.2二叉树174
5.2.1二叉树的定义174
5.2.2二叉树的性质176
5.2.3二叉树的存储结构177
5.3二叉树的遍历179
5.3.1遍历的定义179
5.3.2遍历算法181
5.3.3遍历的应用184
5.4树和森林186
5.4.1树的存储结构186
5.4.2森林和二叉树的转换188
5.4.3数和森林的遍历190
5.5哈夫曼树及其应用191
5.5.1最优二叉树（哈夫曼树）191
5.5.2哈夫曼编码193
5.6实训196
习题210
第6章图212
6.1图的定义及术语212
6.1.1图的定义212
6.1.2图的逻辑结构215
6.2图的存储结构216
6.2.1邻接矩阵表示法216
6.2.2邻接表218
6.2.3十字链表220
6.2.4邻接多重表222
6.3图的遍历223
6.3.1深度优先搜索224
6.3.2广度优先搜索225
6.4最小生成树226
6.4.1最小生成树226
6.4.2普里姆算法227
6.4.3克鲁斯卡尔算法229
6.5有向无环图及应用230
6.5.1拓扑排序230
6.5.2关键路径233
6.6最短路径236
6.6.1从一个源点到其他各点的最短路径236
6.6.2每一对顶点之间的最短路径238
6.7实训240
习题250
第7章 查找252
7.1静态查找253
7.1.1顺序表查找253
7.1.2二分查找255
7.1.3分块查找258
7.2动态查找260
7.2.1二叉排序树查找260
7.2.2二叉排序树的插入262
7.2.3二叉排序树的删除263
7.3哈希表264
7.3.1哈希表264
7.3.2哈希函数的构造方法265
7.3.3处理冲突的方法268
7.4实训270
习题275
第8章 排序276
8.1插入排序277
8.1.1直接插入排序278
8.1.2折半插入排序280
8.1.3希尔排序281
8.1.4应用举例282
8.2交换排序283
8.2.1冒泡排序283
8.2.2快速排序285
8.3选择排序290
8.3.1直接选择排序291
8.3.2树形选择排序293
8.3.3堆排序295
8.3.4应用举例301
8.4归并排序304
8.4.1两个有序序列的归并304
8.4.2 2-路归并排序305
8.4.3应用举例307
8.5基数排序308
8.5.1多关键字排序308
8.5.2链式基数排序311
8.5.3应用举例316
8.6各种排序方法的比较和选择316
8.6.1排序方法的比较316
8.6.2各种内部排序方法的选择317
8.7实训318
习题322
参考文献325