图书介绍

数据结构教程与实训PDF|Epub|txt|kindle电子书版本网盘下载

数据结构教程与实训
  • 张红霞主编 著
  • 出版社： 北京：北京理工大学出版社
  • ISBN：7564007478
  • 出版时间：2006
  • 标注页数：299页
  • 文件大小：11MB
  • 文件页数：307页
  • 主题词：数据结构

PDF下载


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

下载说明

数据结构教程与实训PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

第1章　绪论1

1.1 引言1

1.2　数据结构的基本概念和术语2

1.2.1　数据结构示例2

1.2.2　数据结构的基本术语3

1.2.3　数据结构4

1.3　算法和算法的分析6

1.3.1　算法及算法的描述6

1.3.2　算法设计的要求7

1.3.3　算法的分析8

1.4　算法分析应用举例11

1.5　实训例题12

习题16

实训习题17

第2章　线性表18

2.1　线性表的定义及运算18

2.1.1　线性表的逻辑结构18

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

2.1.2　线性表的基本运算19

2.2.1 顺序表20

2.2.2　顺序表上基本运算的实现21

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

2.3.1 单链表及其基本运算27

2.3.2　循环链表39

2.3.3　双向链表41

2.4　顺序表与链表的比较43

2.5　线性表应用举例44

2.6　实训例题46

习题53

实训习题54

第3章　栈和队列56

3.1　栈56

3.1.1　栈的定义及运算56

3.1.2　栈的顺序存储结构57

3.1.3　栈的链式存储结构62

3.2　栈的应用举例65

3.3　栈与递归的实现68

3.4　队列72

3.4.1　队列的定义及运算72

3.4.2　队列的顺序存储结构73

3.4.3 队列的链式存储结构78

3.5　队列应用举例82

3.6　实训例题86

习题95

实训习题97

第4章　串与数组99

4.1　串及其基本运算99

4.1.1　串的基本概念99

4.1.2　串的基本运算100

4.2　串的存储结构100

4.2.1　串的顺序存储101

4.2.2　串的链式存储102

4.3　串运算的实现102

4.4　串操作应用举例109

4.5　数组的定义112

4.6　数组的顺序表示及实现113

4.7　特殊矩阵的压缩存储117

4.8　实训例题122

习题125

实训习题126

5.1　树的基本概念127

5.1.1　树的定义及基本操作127

第5章　树形结构127

5.1.2　树的逻辑表示方法128

5.1.3　树的基本术语129

5.2　二叉树130

5.2.1　二叉树的定义及基本操作130

5.2.2　二叉树的性质131

5.2.3　二叉树的存储结构133

5.3　二叉树的遍历137

5.3.1　二叉树的遍历138

5.3.2　二叉树遍历算法应用举例143

5.4　线索二叉树144

5.4.1　线索二叉树的基本概念144

5.4.2　建立线索二叉树146

5.4.3　在线索树上查找某结点q的前趋或后继147

5.4.4　遍历线索二叉树148

5.5　树和森林148

5.5.1　树的存储结构148

5.5.2　树、森林与二叉树的转换151

5.5.2　树和森林的遍历154

5.6 哈夫曼树及其应用155

5.6.1 哈夫曼树156

5.6.2　哈夫曼编码160

5.7　实训例题162

习题176

实训习题177

6.1.1　图的定义178

6.1　图的基本概念178

第6章　图178

6.1.2　图的术语179

6.2　图的存储结构182

6.2.1　邻接矩阵表示法183

6.2.2　邻接表185

6.3 图的遍历189

6.3.1 图的深度优先搜索遍历189

6.3.2　图的广度优先搜索遍历191

6.4.1 生成树的概念193

6.4　图的最小生成树193

6.4.2　网络的最小生成树194

6.5　最短路径200

6.6　拓扑排序204

6.7　图的应用举例207

6.8　实训例题214

习题222

实训习题225

7.1　查找的基本概念227

第7章　查找227

7.2　基本的查找方法228

7.2.1　顺序查找228

7.2.2　折半查找230

7.2.3　索引顺序查找232

7.3　二叉排序树的查找233

7.4　散列表240

7.4.1　散列表的概念240

7.4.2　散列函数的构造方法241

7.4.3　处理冲突的方法243

7.4.4　散列表上的运算及其分析246

7.5　查找操作应用举例248

7.6　实训例题250

习题255

实训习题256

第8章　排序257

8.1　基本概念257

8.2.1　直接插入排序259

8.2　插入排序259

8.2.2　希尔排序261

8.3　交换排序263

8.3.1 冒泡排序263

8.3.2　快速排序265

8.4　选择排序267

8.4.1　直接选择排序267

8.4.2　堆排序269

8.5　归并排序275

8.6　基数排序277

8.6.1　多关键字排序278

8.6.2　基数排序278

8.7　各种内部排序方法的比较280

8.8　排序应用举例281

8.9　实训例题284

习题290

实训习题291

附录　数据结构实训指导292

参考文献299

热门推荐