图书介绍

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

数据结构
  • 胡学钢总主编;胡学钢,张先宜主编;史君华,强俊,黄晓梅,姜飞,陈景霞,韩凤英副主编 著
  • 出版社: 合肥:安徽大学出版社
  • ISBN:9787566408747
  • 出版时间:2015
  • 标注页数:273页
  • 文件大小:40MB
  • 文件页数:285页
  • 主题词:数据结构-高等学校-教材

PDF下载


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

下载说明

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

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

建议使用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.1.3 学习“数据结构”的四种境界3

1.2 基本术语4

1.3 算法描述及分析6

1.3.1 算法描述语言概述6

1.3.2 算法分析7

小结8

习题19

第2章 线性表10

2.1 线性表的定义和运算10

2.1.1 线性表的定义10

2.1.2 线性表的运算10

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

2.2.1 顺序存储结构11

2.2.2 顺序表运算的实现12

2.2.3 顺序表的应用17

2.3 链表22

2.3.1 链表基本结构22

2.3.2 链表基本运算的实现27

2.3.3 链表结构的应用40

2.4 其他结构形式的链表44

2.4.1 单循环链表44

2.4.2 带尾指针的单循环链表45

2.4.3 双链表结构46

小结50

习题250

第3章 栈和队列53

3.1 栈53

3.1.1 栈的定义和运算53

3.1.2 顺序栈54

3.1.3 链栈57

3.1.4 栈的应用58

3.2 队列64

3.2.1 队列的定义和运算65

3.2.2 顺序队列与循环队列65

3.2.3 链队列71

3.3 栈与递归74

3.3.1 递归的基本概念74

3.3.2 递归调用的内部实现原理76

3.3.3 递归程序的阅读和理解82

3.3.4 递归程序编写89

3.3.5 递归程序转换和模拟92

小结95

习题395

第4章 串、数组和广义表101

4.1 串101

4.1.1 串的定义和运算101

4.1.2 串的存储101

4.2 数组104

4.2.1 数组的定义和运算104

4.2.2 数组的顺序存储105

4.2.3 矩阵的压缩存储106

4.3 广义表108

4.3.1 广义表的基本概念108

4.3.2 广义表的基本运算109

4.3.3 广义表的存储110

小结111

习题4112

第5章 树113

5.1 树的概念和基本运算115

5.1.1 树的定义115

5.1.2 树的基本概念和术语115

5.1.3 树的基本操作117

5.2 二叉树117

5.2.1 二叉树的基本概念117

5.2.2 二叉树的性质119

5.2.3 二叉树的存储结构121

5.3 二叉树的遍历125

5.3.1 遍历算法的实现125

5.3.2 二叉树的创建与销毁133

5.3.3 二叉树遍历算法的应用136

5.4 线索二叉树139

5.4.1 线索二叉树结构139

5.4.2 线索二叉树中前驱后继的求解141

5.5 树和森林143

5.5.1 树的存储结构144

5.5.2 树(森林)与二叉树的转换147

5.5.3 树(森林)的遍历151

5.6 哈夫曼树152

5.6.1 问题描述及求解方法154

5.6.2 应用实例156

小结157

习题5157

第6章 图161

6.1 图的定义和基本概念161

6.1.1 图的定义161

6.1.2 图的基本概念162

6.1.3 图的顶点编号168

6.2 图的存储结构168

6.2.1 邻接矩阵表示168

6.2.2 邻接表表示170

6.2.3 图的创建和销毁174

6.3 图的遍历算法及其应用185

6.3.1 深度优先搜索遍历算法及其应用186

6.3.2 广度优先搜索遍历算法及其应用192

6.4 最小生成树198

6.4.1 Prim算法199

6.4.2 Kruskal算法207

6.5 最短路径212

6.5.1 从一个顶点到其余各个顶点的最短路径——Dijkstra算法212

6.5.2 每一对顶点之间的最短路径——Floyd算法220

6.6 有向无环图223

6.6.1 拓扑排序223

6.6.2 关键路径228

小结232

习题6233

第7章 查找236

7.1 概述236

7.2 顺序表的查找237

7.2.1 简单顺序查找237

7.2.2 有序表的二分查找238

7.2.3 索引顺序表的查找240

7.3 树表的查找241

7.3.1 二叉排序树241

7.3.2 平衡二叉树244

7.4 散列表的查找249

7.4.1 散列表的基本概念249

7.4.2 散列函数的构造方法249

7.4.3 处理冲突的方法250

7.4.4 散列表的查找252

小结253

习题7253

第8章 排序255

8.1 概述255

8.1.1 排序及其分类255

8.1.2 排序算法的评价指标256

8.2 插入排序256

8.2.1 直接插入排序256

8.2.2 希尔排序258

8.3 交换排序260

8.3.1 冒泡排序260

8.3.2 快速排序261

8.4 选择排序265

8.4.1 直接选择排序265

8.4.2 堆排序265

8.5 归并排序270

8.5.1 归并270

8.5.2 归并排序271

小结272

习题8273

热门推荐