图书介绍

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

张水平主编著
出版社：西安：西北工业大学出版社
ISBN：7561215967
出版时间：2003
标注页数：238页
文件大小：9MB
文件页数：251页
主题词：数据结构－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：8a1263bae575bd4bb5ff23590bbed2c9

下载说明

数据结构及算法分析PDF格式电子书版下载

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

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

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

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

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

图书目录

第1章概论1

1.1数据结构基本概念1

1.1.1数据结构的定义1

1.1.2有关术语3

1.2数据的逻辑结构4

1.3数据的存储结构6

1.4数据的运算8

1.5数据算法的评估9

1.5.1算法的描述9

1.5.2算法的设计要求11

1.5.3算法的性能评估13

1.6小结15

1.7习题16

第2章线性表18

2.1线性表的基本概念18

2.1.1线性表的定义及特点18

2.1.2线性表的基本操作19

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

2.2.1顺序存储的定义20

2.2.2顺序存储的算法实现21

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

2.3.1线性链表27

2.3.2循环链表32

2.3.3双向链表33

2.4线性表的应用——多项式的相加35

2.5小结39

2.6习题39

第3章栈与队列41

3.1栈41

3.1.1栈的定义41

3.1.2栈的基本操作42

3.1.3栈的存储结构及描述42

3.1.4栈的应用45

3.2队列49

3.2.1队列的定义49

3.2.2队列的基本操作50

3.2.3队列的存储结构50

3.3小结56

3.4习题57

第4章串58

4.1串的基本概念58

4.1.1串的定义58

4.1.2串的基本操作59

4.2串的存储结构60

4.2.1顺序存储60

4.2.2链式存储61

4.2.3索引存储63

4.3串的运算及实现64

4.3.1静态顺序存储串的操作64

4.3.2动态顺序存储串的操作68

4.4小结71

4.5习题71

第5章数组73

5.1数组的基本概念73

5.1.1数组的定义及特点73

5.1.2数组的基本操作74

5.2数组的顺序存储结构74

5.3矩阵的压缩存储76

5.3.1特殊矩阵77

5.3.2稀疏矩阵78

5.4小结85

5.5习题86

第6章树和二叉树87

6.1树结构的定义与基本操作87

6.1.1树的定义及相关术语87

6.1.2树的基本操作89

6.2二叉树89

6.2.1二叉树的定义与基本操作90

6.2.2二叉树的性质92

6.2.3二叉树的存储结构94

6.3遍历二叉树96

6.3.1先序遍历96

6.3.2中序遍历98

6.3.3后序遍历99

6.3.4线索二叉树及其算法100

6.4树和森林105

6.4.1树的存储结构105

6.4.2树和森林的遍历107

6.4.3森林与二叉树的相互转换108

6.5哈夫曼树及其应用111

6.5.1哈夫曼树的定义111

6.5.2哈夫曼树的构造112

6.5.3哈夫曼树的应用113

6.6小结116

6.7习题117

第7章图120

7.1图的基本概念及其操作120

7.1.1图的基本概念120

7.1.2图的基本操作123

7.2图的存储结构124

7.2.1邻接矩阵124

7.2.2邻接链表128

7.3图的遍历133

7.3.1图的深度优先遍历133

7.3.2图的广度优先遍历135

7.4最小生成树136

7.4.1最小生成树的定义136

7.4.2最小生成树的生成算法138

7.5拓扑排序140

7.5.1有关拓扑排序的定义140

7.5.2拓扑排序的方法142

7.5.3拓扑排序的实现算法143

7.6关键路径145

7.6.1有关关键路径的定义145

7.6.2求关键路径的方法146

7.7最短路径148

7.7.1从某一顶点到其余顶点的最短路径149

7.7.2任意一对顶点间的最短路径150

7.8小结152

7.9习题153

第8章查找158

8.1概述158

8.2顺序查找160

8.3有序表的查找162

8.4分块查找164

8.5动态查找技术166

8.5.1二叉排序树及其查找方法167

8.5.2平衡二叉树及其查找方法172

8.6哈希表的查找技术176

8.6.1哈希表的基本概念176

8.6.2哈希函数的构造178

8.6.3冲突处理的方法181

8.6.4哈希表的查找及其分析183

8.7小结187

8.8习题188

第9章排序190

9.1基本概念190

9.2插入排序192

9.2.1直接插入排序192

9.2.2希尔排序194

9.3交换排序197

9.3.1冒泡排序197

9.3.2快速排序199

9.4选择排序202

9.4.1简单选择排序202

9.4.2树形选择排序203

9.4.3堆排序205

9.5归并排序212

9.6各种内部排序方法的比较和选择213

9.7小结214

9.8习题214

附录216

自测试题一216

自测试题二220

自测试题三224

自测试题四228

自测试题五233

参考文献238