图书介绍

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

王祖俪主编；王翔，蔺冰，吴春旺副主编著
出版社：西安：西安电子科技大学出版社
ISBN：9787560641195
出版时间：2016
标注页数：308页
文件大小：49MB
文件页数：321页
主题词：数据结构－高等学校－教材

PDF下载

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

点击复制MD5值：7bb2136985213539c1374ff813f94941

下载说明

数据结构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 数据结构图形表示2

1.2 什么是算法3

1.2.1 算法概念3

1.2.2 算法设计要求3

1.2.3 算法复杂度4

1.3 C语言要点回顾7

1.3.1 基本数据类型7

1.3.2 其他复合数据类型8

1.3.3 指针数据类型10

1.3.4 常用结构及函数12

习题15

第2章线性表17

2.1 线性表的逻辑结构17

2.1.1 线性表的概念17

2.1.2 线性表的抽象数据类型18

2.2 线性表的顺序结构及基本运算实现19

2.2.1 线性表的顺序表示19

2.2.2 顺序表的基本运算20

2.3 线性表的链式结构及基本运算实现32

2.3.1 单链表的表示32

2.3.2 单链表的操作实现34

2.3.3 单循环链表44

2.3.4 双向链表48

2.3.5 静态链表49

2.4 线性表综合运用52

2.4.1 一元多项式的加减法52

2.4.2 约瑟夫环55

习题58

第3章栈和队列59

3.1 栈的基本概念59

3.1.1 栈的定义59

3.1.2 栈的抽象数据类型60

3.2 栈的表示与实现60

3.2.1 栈的顺序表示60

3.2.2 栈的链式表示63

3.3 栈的应用65

3.3.1 整数的数制转换65

3.3.2 判断字符串是否为回文69

3.4 队列70

3.4.1 队列的基本定义与抽象数据类型70

3.4.2 链队列72

3.4.3 循环队列80

习题87

第4章数组88

4.1 数组的概念88

4.2 数组的顺序存储89

4.3 矩阵的压缩存储89

4.3.1 对称矩阵90

4.3.2 稀疏矩阵91

习题100

第5章树101

5.1 树的相关基本概念101

5.1.1 树的定义与基本术语101

5.1.2 树的抽象数据类型定义103

5.1.3 树的存储结构表示105

5.2 二叉树109

5.2.1 二叉树的定义109

5.2.2 二叉树的性质112

5.2.3 二叉树的存储结构114

5.3 二叉树常用操作117

5.3.1 二叉链表结构下的常用操作117

5.3.2 顺序存储结构下的常用操作139

5.3.3 反推二叉树结构150

5.4 线索二叉树151

5.4.1 线索二叉树原理151

5.4.2 线索二叉树的结构实现152

5.4.3 线索二叉树的遍历154

5.5 树、森林和二叉树的转换156

5.5.1 树转换为二叉树157

5.5.2 森林转换为二叉树157

5.5.3 二叉树转换为树158

5.5.4 二叉树转换为森林158

5.5.5 树和森林的遍历159

5.6 哈夫曼树及其应用159

5.6.1 最优二叉树（哈夫曼树）的定义159

5.6.2 最优二叉树（哈夫曼树）的应用160

5.6.3 最优二叉树（哈夫曼树）的创建163

习题171

第6章图174

6.1 图的基本概念174

6.1.1 图的定义和术语174

6.1.2 图的抽象数据类型定义179

6.2 图的存储结构181

6.2.1 邻接矩阵表示法181

6.2.2 邻接表/逆邻接表表示法186

6.2.3 十字链表表示法190

6.3 图的遍历192

6.3.1 深度优先遍历193

6.3.2 广度优先遍历199

6.4 最小生成树202

6.4.1 普里姆（Prim）算法203

6.4.2 克鲁斯卡尔（Kruskal）算法209

6.5 有向无环图及其应用215

6.5.1 拓扑排序问题215

6.5.2 关键路径问题219

6.6 最短路径224

习题230

第7章查找233

7.1 查找表及其相关概念233

7.2 顺序表的查找235

7.3 有序表的查找237

7.4 索引表的查找243

7.5 二叉排序树245

7.5.1 二叉排序树的查找246

7.5.2 二叉排序树的插入和创建248

7.5.3 二叉排序树的删除250

7.5.4 二叉排序树的总结257

7.6 平衡二叉树257

7.6.1 平衡二叉树实现原理259

7.6.2 平衡二叉树的实现代码264

7.7 哈希查找271

7.7.1 哈希查找概述271

7.7.2 哈希函数的构造方法273

7.7.3 处理哈希冲突的方法275

7.7.4 哈希查找的性能分析279

习题280

第8章排序282

8.1 排序概述282

8.2 插入排序282

8.2.1 直接插入排序282

8.2.2 希尔排序284

8.3 交换排序286

8.3.1 冒泡排序286

8.3.2 快速排序288

8.4 选择排序290

8.4.1 简单选择排序290

8.4.2 堆排序292

8.5 归并排序297

8.6 基数排序299

8.7 排序方法的总结306

习题306