图书介绍

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

王宇川主编著
出版社：北京：机械工业出版社
ISBN：7111242920
出版时间：2008
标注页数：189页
文件大小：34MB
文件页数：196页
主题词：数据结构－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：54a2f5beda846ee1dcb6b98d67c36b27

下载说明

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

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

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

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

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

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

图书目录

前言1

第1章绪论1

1.1 引言1

1.2 基本概念和术语3

1.3 算法和算法分析5

1.3.1 算法特性6

1.3.2 算法描述6

1.3.3 算法性能分析与度量7

1.4 数据结构课程的内容8

习题9

第2章线性表11

2.1 线性表的定义及逻辑结构11

2.2 线性表的基本操作11

2.3 线性表的顺序存储结构12

2.3.1 顺序表12

2.3.2 顺序表的基本运算14

2.3.3 顺序表应用举例16

2.4 线性表的链式存储结构18

2.4.1 单链表19

2.4.2 单链表的基本运算20

2.4.3 循环链表25

2.4.4 双向链表26

2.4.5 静态链表27

2.4.6 链表应用举例28

2.5 顺序表和链表的比较31

习题31

上机实训34

第3章栈和队列36

3.1 栈36

3.1.1 栈的定义及基本运算36

3.1.2 栈的顺序存储结构37

3.1.3 栈的链式存储结构38

3.1.4 栈的应用举例39

3.1.5 栈与递归44

3.2 队列48

3.2.1 队列的定义及基本运算48

3.2.2 队列的顺序存储结构49

3.2.3 队列的链式存储结构52

3.2.4 队列应用举例53

习题56

上机实训58

第4章其他线性数据结构60

4.1 串60

4.1.1 串的定义及基本操作60

4.1.2 串的定长顺序存储结构61

4.1.3 串的堆存储结构63

4.1.4 串应用举例65

4.2 多维数组67

4.2.1 数组的定义及基本操作67

4.2.2 数组的内存映像—向量存储结构67

4.2.3 数组的应用举例69

4.3 矩阵的压缩存储70

4.3.1 稀疏矩阵的压缩存储70

4.3.2 特殊矩阵的压缩存储76

习题78

上机实训80

第5章树和二叉树82

5.1 树的定义和基本操作82

5.1.1 树的定义82

5.1.2 基本术语83

5.1.3 树的基本操作83

5.2 二叉树84

5.2.1 二叉树的定义和基本操作84

5.2.2 二叉树的性质84

5.2.3 二叉树的存储86

5.2.4 二叉树基本操作的算法实现89

5.2.5 二叉树的遍历方法及递归实现90

5.2.6 二叉树遍历的非递归实现93

5.2.7 由遍历序列恢复二叉树93

5.3 树和森林97

5.3.1 树的表示97

5.3.2 树的存储结构98

5.3.3 树、森林与二叉树的转换101

5.3.4 树和森林的遍历103

5.4 哈夫曼树和判定树104

5.4.1 哈夫曼树的定义与构造方法104

5.4.2 哈夫曼编码106

5.4.3 判定树106

习题107

上机实训110

第6章图112

6.1 图的定义和术语112

6.2 图的存储结构115

6.2.1 邻接矩阵存储方法115

6.2.2 邻接表存储方法117

6.3 图的遍历119

6.3.1 深度优先搜索120

6.3.2 广度优先搜索122

6.4 图的应用124

6.4.1 图的连通性124

6.4.2 生成树和生成森林126

6.4.3 关节点和重连通分量127

6.4.4 最小生成树130

6.4.5 最短路径135

6.4.6 AOV网与拓扑排序140

习题143

上机实训145

第7章查找146

7.1 基本概念与术语146

7.2 静态查找表148

7.2.1 静态查找表结构148

7.2.2 顺序查找148

7.2.3 有序表的折半查找149

7.2.4 斐波那契查找151

7.2.5 分块查找152

7.3 动态查找表154

7.3.1 二叉排序树的查找154

7.3.2 二叉排序树的构造和插人155

7.3.3 二叉排序树的删除155

7.4 哈希表查找杂凑法）157

7.4.1 哈希表与哈希方法157

7.4.2 常用的构造哈希函数的方法158

7.4.3 处理冲突的方法159

7.4.4 哈希表的查找分析161

习题162

上机实训164

第8章排序165

8.1 基本概念165

8.2 插人排序165

8.2.1 直接插人排序165

8.2.2 希尔排序167

8.3 交换排序169

8.3.1 冒泡排序169

8.3.2 快速排序171

8.4 择排序174

8.4.1 简单选择排序174

8.4.2 堆排序175

8.5 二路归并排序177

8.6 基数排序179

8.6.1 多关键码排序179

8.6.2 链式基数排序179

8.7 外排序182

8.7.1 外部排序的方法182

8.7.2 多路平衡归并的实现183

习题186

上机实训187

参考文献189