图书介绍

数据结构 C语言描述【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

徐孝凯，贺桂英编著著
出版社：北京：清华大学出版社
ISBN：730209358X
出版时间：2004
标注页数：276页
文件大小：12MB
文件页数：289页
主题词：C语言

PDF下载

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

点击复制MD5值：ceead1235bb6be90d935009d92a7ee93

下载说明

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

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

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

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

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

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

图书目录

目录1

第1章绪论1

1.1 基本概念1

1.2 算法描述8

1.3 算法评价9

习题一15

第2章线性表18

2.1 线性表的定义和操作18

2.2 线性表的顺序存储结构和操作实现20

2.2.1 线性表的顺序存储20

2.2.2 顺序存储下线性表的操作实现21

2.3 线性表的链接存储结构31

2.3.1 链接存储的概念31

2.3.2 线性表的链接存储32

2.3.3 在单链表上的插入和删除操作33

2.3.4 单链表中的结点类型34

2.3.5 双向链表中的结点类型和插入与删除操作37

2.3.6 带表头附加结点的线性链表39

2.3.7 循环链表39

2.4 线性表操作在单链表上的实现40

习题二51

第3章稀疏矩阵和广义表54

3.1 稀疏矩阵54

3.1.1 稀疏矩阵的定义54

3.1.2 稀疏矩阵的存储结构56

3.1.3 稀疏矩阵的运算58

3.2 广义表66

3.2.1 广义表的定义66

3.2.2 广义表的存储结构68

3.2.3 广义表的运算69

3.2.4 简单程序举例73

习题三74

4.1.2 栈的运算概述76

4.1.1 栈的定义76

4.1 栈76

第4章栈和队列76

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

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

4.4 栈的简单应用举例84

4.5 算术表达式的计算88

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

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

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

4.6 栈与递归95

4.7 队列103

4.7.1 队列的定义103

4.7.2 队列的运算概述103

4.7.3 队列的顺序存储结构和操作实现104

4.7.4 队列的链接存储结构和操作实现109

4.7.5 队列的应用简介111

习题四112

第5章树和二叉树116

5.1 树的概念116

5.1.1 树的定义116

5.1.2 树的表示117

5.1.3 树的基本术语118

5.1.4 树的性质119

5.2 二叉树120

5.2.1 二叉树的定义120

5.2.2 二叉树的性质121

5.2.3 二叉树的运算概述122

5.2.4 二叉树的存储结构123

5.3 二叉树遍历126

5.4 二叉树的其他运算130

5.5 树的存储结构和运算136

5.5.1 树的运算概述136

5.5.2 树的存储结构136

5.5.3 树的运算139

习题五145

第6章二叉树的应用151

6.1 二叉搜索树151

6.1.1 二叉搜索树的定义151

6.1.2 二叉搜索树的运算概述151

6.1.3 二叉搜索树的运算152

6.2.1 堆的定义160

6.2.2 堆的运算概述160

6.2 堆160

6.2.3 堆的存储结构161

6.2.4 堆的运算162

6.3 哈夫曼树167

6.3.1 基本术语167

6.3.2 构造哈夫曼树168

＊6.3.3 哈夫曼编码170

习题六174

7.1.1 图的定义176

第7章图176

7.1 图的概念176

7.1.2 图的基本术语177

7.2 图的存储结构180

7.2.1 邻接矩阵180

7.2.2 邻接表182

7.2.3 边集数组185

7.3 图的遍历186

7.3.1 深度优先搜索遍历186

7.3.2 广度优先搜索遍历189

7.3.3 非连通图的遍历191

7.4 图的生成树和最小生成树194

7.4.1 普里姆算法196

7.4.2 克鲁斯卡尔算法199

7.5 拓扑排序204

习题七211

8.1 查找的基本概念213

第8章查找213

8.2 顺序表查找214

8.2.1 顺序查找214

8.2.2 二分查找215

8.3 索引查找219

8.3.1 索引的概念219

8.3.2 索引查找算法222

8.3.3 分块查找224

8.4 散列查找225

8.4.1 散列的概念225

8.4.2 散列函数227

8.4.3 处理冲突的方法229

8.4.4 散列表的运算232

8.5 B树查找240

8.5.1 B_树的定义240

8.5.2 B_树查找241

8.5.3 B树的插入243

8.5.4 B树的删除245

习题八247

第9章排序249

9.1 排序的基本概念249

9.2 插入排序250

9.3 选择排序252

9.3.1 直接选择排序252

9.3.2 堆排序253

9.4 交换排序257

9.4.1 气泡排序257

9.4.2 快速排序258

9.5 归并排序262

9.6 各种内排序方法的比较265

9.7 外排序266

习题九274

参考文献276