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

数据结构与算法 C语言版PDF格式电子书版下载

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

第1章 绪论1

1.1问题求解与程序设计2

1.1.1程序设计的一般过程2

1.1.2数据结构在程序设计中的作用4

1.1.3算法在程序设计中的作用5

1.1.4本书讨论的主要内容6

1.2数据结构的基本概念8

1.2.1数据结构8

1.2.2抽象数据类型10

1.3算法的基本概念12

1.3.1算法及其重要特性12

1.3.2算法的描述方法13

1.4算法分析15

1.4.1算法的时间复杂度15

1.4.2算法的空间复杂度17

1.4.3算法分析举例17

习题120

第2章 基本算法设计技术22

2.1蛮力法23

2.1.1蛮力法的设计思想23

2.1.2算法设计实例——数字谜23

2.2分治法24

2.2.1分治法的设计思想24

2.2.2算法设计实例——数字旋转方阵25

2.3减治法27

2.3.1减治法的设计思想27

2.3.2算法设计实例——假币问题28

2.4贪心法30

2.4.1贪心法的设计思想30

2.4.2算法设计实例——埃及分数31

2.5动态规划法33

2.5.1动态规划法的设计思想33

2.5.2算法设计实例——数塔问题33

习题236

第3章 线性表38

3.1引言39

3.2线性表的逻辑结构40

3.2.1线性表的定义40

3.2.2线性表的抽象数据类型定义40

3.3线性表的存储结构及实现42

3.3.1顺序表42

3.3.2单链表47

3.3.3双链表56

3.3.4循环链表58

3.3.5静态链表60

3.3.6顺序表和链表的比较61

3.4应用实例62

3.4.1约瑟夫环问题62

3.4.2一元多项式求和65

习题369

第4章 栈和队列72

4.1引言73

4.2栈74

4.2.1栈的逻辑结构74

4.2.2栈的顺序存储结构及实现75

4.2.3栈的链接存储结构及实现79

4.2.4顺序栈和链栈的比较80

4.3队列81

4.3.1队列的逻辑结构81

4.3.2队列的顺序存储结构及实现82

4.3.3队列的链接存储结构及实现85

4.2.4循环队列和链队列的比较87

4.4应用举例87

4.4.1括号匹配问题87

4.4.2表达式求值89

习题492

第5章 字符串和多维数组94

5.1引言95

5.2字符串95

5.2.1字符串的逻辑结构95

5.2.2字符串的存储结构97

5.2.3模式匹配98

5.3多维数组101

5.3.1数组的逻辑结构101

5.3.2数组的存储结构与寻址102

5.4矩阵的压缩存储103

5.4.1对称矩阵的压缩存储104

5.4.2三角矩阵的压缩存储104

5.4.3对角矩阵的压缩存储105

5.4.4稀疏矩阵的压缩存储105

5.5应用实例107

5.5.1发纸牌107

5.5.2八皇后问题109

习题5111

第6章 树和二叉树114

6.1引言115

6.2树的逻辑结构116

6.2.1树的定义和基本术语116

6.2.2树的抽象数据类型定义117

6.2.3树的遍历操作118

6.3树的存储结构119

6.3.1双亲表示法119

6.3.2孩子表示法120

6.3.3孩子兄弟表示法121

6.4二叉树的逻辑结构122

6.4.1二叉树的定义122

6.4.2二叉树的基本性质123

6.4.3二叉树的抽象数据类型定义125

6.4.4二叉树的遍历操作126

6.5二叉树的存储结构127

6.5.1顺序存储结构127

6.5.2二叉链表128

6.5.3三叉链表131

6.5.4线索链表132

6.6二叉树遍历的非递归算法134

6.6.1前序遍历非递归算法135

6.6.2中序遍历非递归算法136

6.6.3后序遍历非递归算法136

6.7树、森林与二叉树的转换138

6.8应用实例140

6.8.1文件系统140

6.8.2哈夫曼树及哈夫曼编码144

习题6148

第7章 图150

7.1引言151

7.2图的逻辑结构152

7.2.1图的定义和基本术语152

7.2.2图的抽象数据类型定义154

7.2.3图的遍历操作155

7.3图的存储结构及实现157

7.3.1邻接矩阵157

7.3.2邻接表160

7.3.3邻接矩阵和邻接表的比较164

7.4最小生成树164

7.4.1 Prim算法165

7.4.3 Kruskal算法167

7.5最短路径170

7.5.1 Dijkstra算法171

7.5.2 Floyd算法172

7.6有向无环图及其应用174

7.6.1 AOV网与拓扑排序174

7.6.2 AOE网与关键路径177

7.7应用实例179

7.7.1七巧板涂色问题179

7.7.2医院选址问题180

习题7182

第8章 查找技术185

8.1概述186

8.1.1查找的基本概念186

8.1.2查找算法的性能187

8.2线性表的查找技术187

8.2.1顺序查找187

8.2.2折半查找188

8.2.3分块查找191

8.3树表的查找技术192

8.3.1二叉排序树192

8.3.2平衡二叉树197

8.3.3 B树200

8.3.4 B+树204

8.4散列表的查找技术205

8.4.1概述205

8.4.2散列函数的设计206

8.4.3处理冲突的方法207

8.4.4散列查找的性能分析211

8.4.5开散列表与闭散列表的比较211

8.5各种查找方法的比较212

习题8212

第9章 排序技术215

9.1概述216

9.1.1排序的基本概念216

9.1.2排序算法的性能217

9.2插入排序217

9.2.1直接插入排序217

9.2.2折半插入排序219

9.2.3希尔排序220

9.3交换排序222

9.3.1起泡排序222

9.3.2快速排序224

9.4选择排序228

9.4.1简单选择排序228

9.4.2堆排序229

9.5归并排序233

9.5.1二路归并排序的递归实现233

9.5.2二路归并排序的非递归实现235

9.6分配排序237

9.6.1桶式排序237

9.6.2基数排序240

9.7各种排序方法的比较242

习题9244

附录A 词汇索引247

附录B 计算机学科硕士研究生入学考试专业基础综合考试大纲（数据结构部分）251

参考文献253