图书介绍

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

李克清主编著
出版社：武汉：华中科技大学出版社
ISBN：7560933408
出版时间：2005
标注页数：271页
文件大小：13MB
文件页数：285页
主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材

PDF下载

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

点击复制MD5值：197b1eb34c4181ad2adda8b3c639822e

下载说明

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

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

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

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

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

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

图书目录

第1章引言1

1.1数据结构1

数据结构的概念1

数据结构的分类3

1.2抽象数据类型4

1.3结构化程序设计8

逐步求精9

分而治之11

1.4算法及其描述12

算法12

算法的C语言描述12

1.5算法的时间复杂度和空间复杂度14

本章小结16

习题117

第2章线性表18

2.1线性表的定义18

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

顺序表20

顺序表的应用举例22

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

单链表24

循环链表29

双向链表29

链表的应用举例31

2.4线性表的顺序和链式存储结构的比较33

2.5线性表的应用34

本章小结36

习题236

第3章栈和队列38

3.1栈38

3.2栈的实现与应用39

栈的顺序存储结构39

栈的链式存储结构43

迷宫问题45

3.3栈与递归48

3.4队列54

3.5队列的实现与应用55

队列的顺序存储结构55

循环队列的顺序存储结构57

队列的链式存储结构59

超市结账队列61

本章小结65

习题366

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

4.1串68

串的基本概念68

串的运算69

串的顺序存储结构69

串的链式存储结构72

串的匹配算法7

4.2数组79

数组的基本概念80

一维数组的存储结构81

二维数组的存储结构81

稀疏矩阵的压缩存储82

4.3广义表94

广义表的逻辑结构94

广义表的物理结构95

广义表的递归算法97

本章小结100

习题4101

第5章树102

5.1树102

树的定义102

树的相关术语和表达形式103

树的存储结构105

5.2二叉树109

二叉树的定义和相关术语109

二叉树的主要性质110

二叉树的存储结构111

二叉树的基本操作及实现113

5.3遍历二叉树114

遍历二叉树的递归算法114

二叉树遍历的非递归算法116

遍历二叉树算法的应用119

由遍历序列构造二叉树121

5.4线索二叉树122

线索二叉树的基本概念122

线索二叉树的有关算法124

5.5树、森林与二叉树的转换126

树转换为二叉树126

森林转换为二叉树127

二叉树转换为树和森林128

树和森林的遍历129

5.6哈夫曼树130

哈夫曼树的基本概念130

哈夫曼树的应用133

本章小结135

习题5136

第6章图138

6.1基本术语138

图138

子图和完全图139

回路和连通图140

树和网络142

6.2图的存储143

邻接矩阵143

邻接表144

6.3图的遍历和连通分量146

深度优先搜索147

宽度优先搜索148

图的连通分量150

图的割顶和块151

6.4最小生成树153

什么是最小生成树153

无向图的最小生成树154

有向图的最小树形图157

6.5最短路径161

单源最短路径问题162

顶点间的最短路径问题164

服务点设置问题——求图的中心166

6.6拓扑排序和最长路径168

拓扑排序168

关键路径171

本章小结176

习题6176

第7章查找179

7.1查找方法概述179

7.2无序表的顺序查找181

7.3有序表的查找183

折半查找183

分块索引查找186

7.4二叉搜索树189

7.5平衡二叉树194

7.6 B-树和B＋树201

B-树201

B＋树209

7.7哈希查找技术210

哈希函数的构造方法211

哈希表的冲突处理方法215

哈希表的实现218

本章小结223

习题7224

第8章内部排序226

8.1概述226

8.2插入排序227

直接插入排序227

折半插入排序229

表插入排序230

希尔排序232

8.3交换排序233

冒泡排序233

快速排序235

8.4选择排序237

简单选择排序（Simple Selection Sort）237

树形选择排序238

堆排序239

8.5归并排序242

8.6基数排序法244

多关键字排序244

链式基数排序245

8.7各种内部排序法的比较248

8.8排序操作应用举例249

本章小结251

习题8252

第9章文件及外部排序254

9.1文件的基本概念254

顺序文件255

索引文件257

ISAM文件及VSAM文件259

9.2外部排序算法262

多路平衡归并算法263

初始归并段的产生算法266

并行操作的缓冲区处理268

最佳归并树269

本章小结270

习题9271