图书介绍

数据结构 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 C语言描述
  • 徐孝凯编著 著
  • 出版社： 北京：清华大学出版社
  • ISBN：9787302499510
  • 出版时间：2018
  • 标注页数：300页
  • 文件大小：97MB
  • 文件页数：312页
  • 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材

PDF下载


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

下载说明

数据结构 C语言描述PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

第1章 绪论1

1.1 基本概念1

1.2 算法描述10

1.3 算法评价11

习题18

第2章 集合22

2.1 集合的定义和运算22

2.2 集合的顺序存储结构和操作实现23

2.3 集合的链接存储结构和操作实现29

2.3.1 链接存储集合的概念29

2.3.2 集合运算在链接存储结构下的操作实现30

习题35

第3章 线性表40

3.1 线性表的定义和运算40

3.2 线性表的顺序存储结构和操作实现42

3.3 链接存储的一般概念和方法49

3.4 线性表的链接存储结构和操作实现53

习题58

第4章 栈和队列63

4.1 栈的定义和运算63

4.2 栈的顺序存储结构和操作实现64

4.3 栈的链接存储结构和操作实现67

4.4 栈的简单应用举例70

4.5 算术表达式的计算74

4.5.1 算术表达式的两种表示74

4.5.2 后缀表达式求值的算法75

4.5.3 把中缀表达式转换为后缀表达式的算法78

4.6 栈与递归81

4.7 队列89

4.7.1 队列的定义和运算89

4.7.2 队列的顺序存储结构和操作实现90

4.7.3 队列的链接存储结构和操作实现94

4.7.4 队列的应用简介96

习题97

第5章 树和二叉树102

5.1 树的概念102

5.1.1 树的定义102

5.1.2 树的表示104

5.1.3 树的基本术语104

5.1.4 树的性质105

5.2 二叉树106

5.2.1 二叉树的定义106

5.2.2 二叉树的性质107

5.2.3 二叉树的抽象数据类型108

5.2.4 二叉树的存储结构109

5.3 二叉树遍历112

5.4 二叉树其他运算114

5.5 树的存储结构和运算124

5.5.1 树的抽象数据类型124

5.5.2 树的存储结构124

5.5.3 树的运算125

习题132

第6章 二叉树应用137

6.1 二叉搜索树137

6.1.1 二叉搜索树的定义137

6.1.2 二叉搜索树的抽象数据类型138

6.1.3 二叉搜索树的运算138

6.2 堆145

6.2.1 堆的定义145

6.2.2 堆的抽象数据类型146

6.2.3 堆的存储结构147

6.2.4 堆的运算148

6.3 哈夫曼树152

6.3.1 基本术语152

6.3.2 构造哈夫曼树153

6.3.3 哈夫曼编码155

习题158

第7章 图162

7.1 图的概念162

7.1.1 图的定义162

7.1.2 图的基本术语163

7.1.3 图的抽象数据类型165

7.2 图的存储结构166

7.2.1 邻接矩阵166

7.2.2 邻接表169

7.2.3 边集数组172

7.3 图的遍历173

7.3.1 深度优先搜索遍历174

7.3.2 广度优先搜索遍历177

7.3.3 非连通图的遍历180

7.3.4 图的遍历算法的上机调试180

7.4 图的其他运算183

习题194

第8章 图的应用198

8.1 图的生成树和最小生成树198

8.1.1 生成树和最小生成树的概念198

8.1.2 普里姆算法200

8.1.3 克鲁斯卡尔算法204

8.2 最短路径207

8.2.1 最短路径的概念207

8.2.2 从图中一顶点到其余各顶点的最短路径208

8.2.3 图中每对顶点之间的最短路径214

8.3 拓扑排序217

8.3.1 拓扑排序的概念217

8.3.2 拓扑排序算法219

8.4 关键路径223

8.4.1 顶点事件的发生时间223

8.4.2 计算关键路径的方法和算法226

习题230

第9章 查找234

9.1 查找的概念234

9.2 顺序表查找235

9.2.1 顺序查找235

9.2.2 二分查找237

9.3 索引查找241

9.3.1 索引的概念241

9.3.2 索引查找算法244

9.3.3 分块查找246

9.4 散列查找248

9.4.1 散列的概念248

9.4.2 散列函数249

9.4.3 处理冲突的方法251

9.4.4 散列表的运算254

9.5 B树查找261

9.5.1 B树定义261

9.5.2 B树查找263

9.5.3 B树插入264

9.5.4 B树删除265

习题268

第10章 排序272

10.1 排序的基本概念272

10.2 插入排序274

10.2.1 直接插入排序274

10.2.2 希尔排序274

10.3 选择排序276

10.3.1 直接选择排序276

10.3.2 堆排序277

10.4 交换排序281

10.4.1 气泡排序281

10.4.2 快速排序282

10.5 归并排序285

10.6 各种内排序方法的比较289

10.7 外排序290

10.7.1 外排序概念290

10.7.2 外排序算法292

习题297

热门推荐