图书介绍

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

刘自强主编著
出版社：武汉：武汉理工大学出版社
ISBN：7562921202
出版时间：2004
标注页数：196页
文件大小：8MB
文件页数：208页
主题词：

PDF下载

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

点击复制MD5值：86d5ed9988d24a7fbe9fa3219280d6ab

下载说明

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

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

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

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

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

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

图书目录

目录1

1 绪论1

1.1 数据结构的发展简史及其在计算机科学中所处的地位2

1.2　什么是数据结构2

1.2.1　数据结构的定义2

1.2.2　数据结构的相关术语2

1.3　算法和算法的描述4

1.3.1 算法4

1.3.2　算法的描述5

1.3.3　算法评价7

习题与思考题9

2　线性表10

2.1　线性表的概念及运算10

2.1.1 线性表的逻辑结构10

2.1.2　线性表的基本运算11

2.2.1　顺序表12

2.2　线性表的顺序存储12

2.2.2　顺序表的基本运算13

2.3　线性表的链式存储16

2.3.1　单链表16

2.3.2　单链表的运算18

2.4　循环链表和双向链表25

2.4.1　循环链表25

2.4.2　双向链表27

2.5　应用举例29

习题与思考题35

3　栈和队列37

3.1　栈37

3.1.1　栈的定义及运算37

3.1.2　栈的存储结构及运算实现38

3.2　栈的应用42

3.2.1　数制转换42

3.2.2　判断括弧是否匹配44

3.2.3　行编辑程序45

3.2.4　栈与递归47

3.3 队列48

3.3.1 队列的定义及运算48

3.3.2 队列的存储结构及运算实现49

3.4　队列的应用55

习题与思考题58

4 串及数组62

4.1　串及其运算62

4.1.1 串的基本概念62

4.1.2 串的基本运算63

4.2　串的存储结构65

4.2.1 串的顺序存储65

4.2.2 串的链式存储结构66

4.3　串运算的实现66

4.3.1 串的顺序存储的基本操作运算的实现66

4.3.2 串的链式存储的基本操作运算的实现70

4.4　矩阵的压缩存储75

4.4.1　特殊矩阵76

4.4.2　稀疏矩阵78

4.5　应用举例81

习题与思考题89

5　树与二叉树92

5.1　树的基本概念93

5.1.1　树的定义93

5.1.2　树的基本术语94

5.1.3　树的基本运算94

5.2　二叉树95

5.2.1　二叉树的概念95

5.2.2　二叉树的性质95

5.2.3　二叉树的存储97

5.2.4　二叉树的基本操作及其实现100

5.3　二叉树的遍历100

5.3.2 中序遍历101

5.3.1　先序遍历101

5.3.4　层次遍历102

5.3.3　后序遍历102

5.4　线索二叉树103

5.5　二叉树的应用104

5.6　树与二叉树的转换106

5.6.1　树与二叉树的转换107

5.6.2　森林与二叉树的转换107

5.7　哈夫曼树及其应用108

5.7.1　哈夫曼树108

5.7.2　哈夫曼编码110

习题与思考题113

6 图117

6.1　图的概念117

6.1.1 图的基本概念117

6.1.2　基本术语118

6.2.1 邻接矩阵表示法119

6.2　图的存储119

6.2.2　邻接表表示法121

6.3　图的遍历122

6.3.1　深度优先搜索法123

6.3.2　广度优先搜索法124

6.4　最小生成树126

6.4.1 Prim算法127

6.4.2　Kruskal算法128

6.5　最短路径131

6.5.1　单源点最短路径131

6.5.2　每对顶点之间的最短路径133

习题与思考题134

7　查找138

7.1　概述138

7.1.1　基本概念138

7.2　顺序查找139

7.1.2　术语139

7.3　二分法查找141

7.4　哈希法146

7.4.1　哈希法概述146

7.4.2　哈希函数的构造方法147

7.4.3 解决冲突的方法148

7.4.4　散列查找的性能分析152

习题与思考题154

8.1.1 概述157

8　排序157

8.1　基本概念157

8.1.2　基本术语158

8.2　插入排序160

8.2.1　直接插入排序160

8.2.2　折半插入排序162

8.2.3　希尔排序163

8.3.1 冒泡排序165

8.3　交换排序165

8.3.2　快速排序166

8.4　选择排序169

8.4.1　直接选择排序169

8.4.2　堆排序170

8.5　各种内排序方法的比较和选择174

8.5.1　各种内排序方法的比较174

8.5.2　各种内排序方法的选择175

8.6　外部排序简介176

习题与思考题177

9　课程设计实例180

9.1　课程设计180

9.1.1　课程设计的目的180

9.1.2　课程设计总体要求181

9.2　课程设计案例分析182

习题与思考题192

参考文献196