图书介绍

数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

林志英，付百文，朱立平编著著
出版社：北京：中国林业出版社
ISBN：7503845341
出版时间：2006
标注页数：231页
文件大小：8MB
文件页数：241页
主题词：数据结构－高等学校－教材

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：d59ddf50d4f8e8d6dfeb616b4ec70639

下载说明

数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第1章　概述1

1.1　为什么要研究数据结构1

1.2　数据结构的概念3

1.3　算法及算法分析5

1.3.1　算法5

1.3.2　算法分析5

1.4　习题7

第2章　线性表8

2.1　线性表的逻辑结构8

2.1.1　线性表的定义8

2.1.2　线性表的基本操作9

2.2　线性表的顺序存储结构9

2.2.1 顺序表9

2.2.2　在顺序表上实现基本操作10

2.3　线性表的链式存储结构13

2.3.1　单链表13

2.3.2　在单链表上实现基本操作14

2.3.3　双向链表20

2.3.4　循环链表24

2.4　线性表应用举例24

2.5 习题29

第3章　栈和队列32

3.1 栈32

3.1.1　栈的逻辑结构32

3.1.2　栈的顺序存储结构33

3.1.3　栈的链式存储结构34

3.2 队列36

3.2.1 队列的逻辑结构36

3.2.2　队列的顺序存储结构37

3.2.3 队列的链式存储结构40

3.3　栈和队列应用举例44

3.4　习题51

第4章串53

4.1 串的逻辑结构53

4.1.1 串的定义53

4.1.2　串的基本操作54

4.2　串的存储结构54

4.2.1 串的顺序存储结构54

4.2.2 串的链式存储结构56

4.3 串基本操作的实现57

4.4　习题62

第5章　多维数组和广义表64

5.1 多维数组64

5.2　数组的顺序表示64

5.3　矩阵的压缩存储65

5.3.1 特殊矩阵66

5.3.2　稀疏矩阵67

5.4　广义表72

5.4.1　广义表的定义72

5.4.2　广义表的存储74

5.5 习题75

第6章　树76

6.1 树76

6.1.1　树的定义76

6.1.2　树的表示方法77

6.1.3　基本术语78

6.1.4　树的基本操作79

6.2　二叉树的定义、性质79

6.2.1　二叉树的定义79

6.2.2　二叉树的性质80

6.3　二叉树的存储结构82

6.3.1　二叉树的顺序存储结构82

6.3.2　二叉树的链式存储结构83

6.4　二叉树的遍历84

6.4.1　二叉树的先序遍历84

6.4.2　二叉树的中序遍历85

6.4.3　二叉树的后序遍历86

6.4.4　二叉树的按层次遍历86

6.4.5　二叉树遍历的应用89

6.5　线索二叉树90

6.6　树和森林91

6.6.1　树的存储结构91

6.6.2　树、森林与二叉树的转换93

6.6.3　树和森林的遍历94

6.7　哈夫曼树及其应用94

6.7.1　哈夫曼树的定义94

6.7.2　哈夫曼树的构造方法95

6.7.3　哈夫曼编码96

6.8　综合实例——家族树的建立和统计97

6.9　习题103

第7章　图及其应用106

7.1 图的定义和基本概念106

7.1.1 图的定义106

7.1.2　基本术语107

7.2　图的存储结构108

7.2.1　邻接矩阵（二维数组）表示法108

7.2.2　邻接表表示法110

7.3　图的遍历112

7.3.1　深度优先搜索遍历112

7.3.2　广度优先搜索遍历114

7.3.3　图的应用举例115

7.4　图的应用116

7.4.1　最小生成树116

7.4.2　最短路径118

7.4.3　有向图的拓扑排序120

7.4.4　关键路径和最短工期122

7.5　综合实例125

7.6　习题130

第8章　内部排序133

8.1　基本概念133

8.1.1　排序133

8.1.2　排序算法的分类134

8.1.3　排序算法的稳定性134

8.1.4　排序算法分析134

8.2　简单的排序算法135

8.2.1 冒泡排序135

8.2.2　直接选择排序137

8.2.3　直接插入排序139

8.2.4　简单排序算法的应用141

8.3　效率较高的排序算法144

8.3.1　快速排序144

8.3.2　堆排序148

8.3.3　归并排序153

8.3.4　排序算法的应用156

8.4　基数排序158

8.5 内部排序算法的比较和选用159

8.6　综合实例161

8.7　习题169

第9章　查找的基本概念171

9.1　基本概念171

9.2　静态查找172

9.2.1　顺序查找172

9.2.2　二分查找173

9.2.3　分块查找176

9.3　树表的查找176

9.3.1　二叉排序树176

9.3.2　平衡的二叉排序树182

9.4　哈希表185

9.4.1　哈希表186

9.4.2　哈希函数的构造方法187

9.4.3　处理冲突的方法188

9.4.4　哈希表的查找及分析190

9.5　习题190

第10章　文件191

10.1　基本概念191

10.2　顺序文件192

10.3　索引文件192

10.4　散列文件194

10.5　多关键字文件194

10.5.1　多重表文件194

10.5.2　倒排文件195

10.6　习题196

附录197

综合练习题（一）207

综合练习题（二）220