图书介绍

数据结构实用教程 C语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

董凤服等编著著
出版社：水利水电出版社
ISBN：9787508457093
出版时间：2008
标注页数：240页
文件大小：9MB
文件页数：250页
主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：abeffa319eae72f1d16d8e69f9fb5f88

下载说明

数据结构实用教程 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.1　基本概念及术语1

1.1.2　数据的逻辑结构2

1.1.3　数据的存储结构4

1.1.4　抽象数据类型5

1.2　算法和算法分析5

1.2.1　算法的概念5

1.2.2　算法分析6

1.2.3　相关C语言知识回顾8

1.3　本章小结11

课后习题12

第2章　线性表14

2.1 线性表的基本概念14

2.1.1　线性表的定义14

2.1.2　线性表的基本操作14

2.2　顺序表15

2.2.1　顺序表15

2.2.2　顺序表的基本操作与实现16

2.3　链表19

2.3.1 单链表20

2.3.2　单链表的基本操作与实现21

2.3.3　链表的变形25

2.4　线性表的应用举例28

2.5　本章小结33

课后习题33

第3章　栈和队列35

3.1 栈35

3.1.1　栈的概念35

3.1.2　栈的基本操作35

3.1.3　顺序栈36

3.1.4　链栈39

3.2 队列42

3.2.1　队列的概念42

3.2.2　队列的基本操作43

3.2.3　顺序队列43

3.2.4　循环队列44

3.2.5　链队列49

3.3　栈和队列的应用举例53

3.4　本章小结58

课后习题58

第4章　串和数组61

4.1 串61

4.1.1 串的基本概念61

4.1.2　串的基本操作62

4.1.3 串的存储结构63

4.2　数组71

4.2.1　数组的定义71

4.2.2　数组存储的排列顺序72

4.2.3　稀疏矩阵的压缩存储73

4.2.4　稀疏矩阵的转置算法74

4.3　本章小结75

课后习题75

第5章　树和二叉树77

5.1 树77

5.1.1　树的定义77

5.1.2　树的表示方法78

5.1.3　树的基本术语78

5.1.4　树的存储结构79

5.2　二叉树81

5.2.1　二叉树的定义81

5.2.2　二叉树的性质82

5.2.3　二叉树的存储结构84

5.2.4　二叉树的基本运算85

5.3　二叉树的建立和遍历85

5.3.1　二叉树的建立和输出85

5.3.2　二叉树的遍历87

5.3.3 由遍历序列恢复二叉树90

5.4　树、森林与二叉树的转换92

5.4.1　树、森林转换为二叉树92

5.4.2　二叉树还原为树、森林94

5.5 哈夫曼树96

5.5.1　相关概念和哈夫曼树的定义96

5.5.2　哈夫曼树的构造方法97

5.5.3　哈夫曼编码100

5.6　本章小结104

课习题104

第6章　图107

6.1　图的基本概念107

6.1.1 图的定义107

6.1.2　图的基本术语108

6.1.3　图的基本操作110

6.2 图的存储结构111

6.2.1　邻接矩阵111

6.2.2　邻接表113

6.3 图的遍历118

6.3.1　深度优先搜索法118

6.3.2　广度优先搜索法120

6.4　最小生成树122

6.4.1　普里姆（Prim）算法122

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

6.5　拓扑排序129

6.6　AOE网与关键路径132

6.7　最短路径问题135

6.7.1　求一个顶点到其他各顶点的最短路径135

6.7.2　求每一对顶点之间的最短路径139

6.8　本章小结144

课后习题144

第7章　查找147

7.1 基本概念147

7.2　静态查找148

7.2.1　顺序查找148

7.2.2　折半查找150

7.2.3　分块查找154

7.3　二叉排序树查找156

7.3.1　二叉排序树的概念157

7.3.2　二叉排序树的基本运算157

7.4　哈希表查找163

7.4.1　哈希表查找的基本思想163

7.4.2　哈希表的构造方法164

7.4.3 哈希表的冲突处理165

7.4.4　哈希表的查找及性能分析168

7.5　本章小结170

课后习题170

第8章　排序173

8.1　排序的基本概念173

8.1.1　排序的定义173

8.1.2　排序的相关概念173

8.2　插入排序174

8.2.1　直接插入排序174

8.2.2　希尔排序176

8.3　交换排序177

8.3.1 冒泡排序178

8.3.2　快速排序180

8.4　选择排序182

8.4.1　直接选择排序182

8.4.2　堆排序183

8.5　归并排序187

8.6　本章小结190

课后习题190

第9章　上机实训192

9.1 学生成绩管理系统192

9.2　约瑟夫环问题199

9.3　停车场管理系统203

9.4　求各城市间最短路程问题211

9.5　二叉排序树的各种操作214

习题答案220

模拟试题233

参考文献240