图书介绍

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

陈明编著著
出版社：北京：中国铁道出版社
ISBN：9787113156213
出版时间：2012
标注页数：192页
文件大小：33MB
文件页数：205页
主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材

PDF下载

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

点击复制MD5值：414a40656bf9cd4536f69fd1fb38b4ff

下载说明

数据结构 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数据结构的概念3

1.3数据的逻辑结构5

1.3.1数据结构的形式化定义5

1.3.2数据的逻辑结构类型5

1.4数据的存储结构6

1.4.1顺序存储方法6

1.4.2链式存储方法6

1.4.3索引存储方法7

1.4.4散列存储方法7

1.5数据的运算7

1.6算法与算法特性8

1.6.1算法及其特性8

1.6.2算法的描述方法8

1.6.3算法与程序及数据结构10

1.7算法性能分析10

1.8算法度量11

1.8.1算法时间复杂度11

1.8.2复杂度函数的增长率13

小结15

习题115

第2章线性表16

2.1线性表定义及其运算16

2.1.1线性表16

2.1.2线性表的运算17

2.2线性表的顺序存储19

2.2.1顺序存储结构19

2.2.2顺序结构线性表的运算20

2.2.3顺序存储结构的特点22

2.3线性表的链式存储23

2.3.1线性链表23

2.3.2线性链表的运算26

2.3.3循环链表29

2.3.4循环链表的运算29

2.3.5双向链表30

2.3.6双向链表的运算31

2.3.7链式存储结构的特点32

2.4链式存储结构的应用33

小结36

习题236

第3章栈和队列38

3.1栈38

3.1.1栈的定义及其运算38

3.1.2栈的顺序存储结构及其运算的实现39

3.1.3栈的链式存储结构43

3.2栈的应用44

3.2.1子程序的调用问题44

3.2.2算术表达式求值44

3.3队列47

3.3.1队列的定义47

3.3.2队列的顺序存储47

3.3.3队列的链式存储52

3.4队列的应用55

小结56

习题356

第4章串58

4.1串的基本概念58

4.2串的存储结构59

4.2.1串的静态存储结构59

4.2.2串的动态存储结构61

4.3串的基本运算62

4.3.1常见的基本运算62

4.3.2实现串的基本运算的算法63

4.4模式匹配65

4.5串在文本编辑中的应用67

小结68

习题468

第5章数组70

5.1数组及其基本操作70

5.1.1数组的概念70

5.1.2数组的基本操作72

5.2数组的存储结构72

5.3数组在矩阵运算中的应用75

5.3.1特殊矩阵的压缩存储75

5.3.2稀疏矩阵的压缩存储77

小结83

习题583

第6章树85

6.1树85

6.1.1树的定义85

6.1.2树的常用术语86

6.1.3树的基本操作87

6.2二叉树87

6.2.1二叉树的定义87

6.2.2二叉树的存储结构89

6.2.3二叉树的遍历91

6.2.4二叉树遍历的应用93

6.3线索二叉树94

6.4树、森林和二叉树的关系97

6.4.1树的存储结构97

6.4.2森林与二叉树的转换100

6.4.3树和森林的遍历102

6.5哈夫曼树103

6.5.1哈夫曼树的定义103

6.5.2哈夫曼树的构造104

小结105

习题6105

第7章图108

7.1图的概念及其操作109

7.1.1图的概念109

7.1.2图的基本操作113

7.2图的存储结构113

7.2.1邻接矩阵113

7.2.2邻接表115

7.2.3十字链表118

7.2.4邻接多重表119

7.3图的遍历121

7.3.1深度优先搜索121

7.3.2广度优先搜索123

7.4图的应用124

7.4.1生成树124

7.4.2最短路径128

7.4.3拓扑排序131

7.5关键路径法133

小结139

习题7139

第8章查找142

8.1基本概念142

8.2线性表的查找143

8.2.1顺序查找143

8.2.2折半查找145

8.2.3分块查找147

8.3二叉查找树148

8.4哈希表的查找152

8.4.1哈希表152

8.4.2构造哈希表的基本方法153

8.4.3解决冲突的方法154

8.5各种查找方法的比较156

小结157

习题8157

第9章排序159

9.1基本概念159

9.2内部排序161

9.2.1插入排序161

9.2.2冒泡排序164

9.2.3快速排序166

9.2.4选择排序168

9.2.5归并排序173

9.3内部排序方法比较176

小结177

习题9177

第10章递归179

10.1递归的定义与类型179

10.1.1递归的定义179

10.1.2递归的类型179

10.2递归应用举例180

10.2.1汉诺塔问题180

10.2.2八皇后问题182

10.3递归的实现183

10.4递归到非递归的转换过程187

10.5递归的时间和空间复杂度190

小结191

习题10191

参考文献192