数据结构PDF|Epub|txt|kindle电子书版本网盘下载

数据结构PDF格式电子书版下载

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

1.1数据结构的概念1

第1章 概述1

1.2数据结构的存储3

1.2.1存储器表示3

1.2.2数据结构的映像3

1.2.3数据结构的几种常见存储方式4

1.3数据结构课程研究的内容5

1.4 C语言与数据结构6

1.4.1数据类型及抽象数据类型6

1.4.2 C言的数据类型8

1.5.2“好”的算法9

1.5算法9

1.5.1算法的概念9

1.5.3算法的描述10

1.6程序性能分析12

1.6.1程序分析的方法12

1.6.2 时间复杂度的分析13

1.6.3空间复杂度16

1.7习题18

第2章 线性表20

2.1线性表的基本概念20

2.3单链表21

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

2.4单链表的建立24

2.4.1内存的动态分配与释放24

2.4.2单链表结点的配置与释放28

2.4.3单链表的建立与释放30

2.5链表的基本操作34

2.5.1单链表的查找34

2.5.2单链表结点的插入38

2.5.3单链表结点的删除44

2.5.4单链表的链接50

2.5.5单链表的反转54

2.6线性表的应用59

2.7习题62

第3章 高级链表63

3.1循环链表63

3.1.1循环链表的建立与释放63

3.1.2循环链表结点的插入67

3.1.3循环链表结点的删除72

3.2双向链表78

3.2.1双向链表的建立与释放79

3.2.2双向链表结点的插入82

3.2.3 双向链表结点的删除86

3.3循环双向链表91

3.4题95

第4章 栈96

4.1栈96

4.1.1栈的定义96

4.1.2顺序栈97

4.1.3链栈101

4.2表达式表示法104

4.2.1几种表达式表示法105

4.2.2表达式表示法的转换107

4.3栈的应用111

4.3.1数制转换111

4.3.2括号匹配问题112

4.3.3栈与递归115

4.4习题117

第5章 队列118

5.1队列的基本概念118

5.1.1队列的概念118

5.1.2顺序队列119

5.1.3链队列121

5.2循环队列125

5.3队列的应用范例129

5.3.1键盘输入循环缓冲区问题129

5.3.2售票问题132

5.4题135

第6章 数组、广义表和串136

6.1数组136

6.1.1数组的定义136

6.1.2数组的基本操作137

6.2数组的存储结构137

6.3矩阵的压缩存储138

6.3.1特殊矩阵138

6.3.2稀疏矩阵140

6.4广义表147

6.4.1广义表的定义147

6.4.2广义表的存储结构148

6.5串149

6.5.1串的基本概念149

6.5.2串的存储结构150

6.6模式匹配152

6.6.1简单的模式匹配算法Brute-Force算法152

6.6.2 KMP算法155

6.7习题159

第7章 递归161

7.1递归与递归程序的概念161

7.2递归程序设计的技巧162

7.3用递归的方法创建一个单链表163

7.4.1汉诺塔问题（Tower of Hanoi）165

7.4经典递归实例165

7.4.2迷宫问题169

7.5习题178

第8章 树与二叉树179

8.1树179

8.1.1树的定义179

8.1.2树的表示180

8.1.3树的基本术语181

8.2二叉树的基本概念182

8.2.2二叉树的重要性质182

8.3二叉树的存储结构184

8.3.1二叉树的顺序存储184

8.3.2二叉链表186

8.3.3二叉链表的递归创建及其基本操作的实现186

8.3.4二叉链表的非递归创建189

8.4二叉树的遍历192

8.4.1二叉树遍历的定义192

8.4.2 二叉树遍历的递归算法实现193

8.4.3二叉树遍历的非递归算法195

8.5线索二叉树198

8.5.1线索二叉树的概念198

8.5.2线索二叉树的创建和遍历199

8.6二叉排序树202

8.7哈夫曼树204

8.7.1哈夫曼树的定义205

8.7.2哈夫曼树的构造206

8.7.3哈夫曼编码207

8.8树与森林211

8.8.1树的存储结构211

8.8.2树、森林与二叉树214

8.8.3树和森林的运算216

8.9习题217

第9章 图219

9.1图的定义和相关术语219

9.2图的存储结构221

9.2.1邻接矩阵221

9.2.2邻接表225

9.3图的遍历228

9.3.1深度优先搜索228

9.3.2广度优先搜索231

9.4生成树问题234

9.4.1生成树和最小生成树问题234

9.4.2 Prim算法235

9.4.3 Kruskal算法238

9.5最短路径问题241

9.5.1单源点最短路径241

9.5.2每对顶点之间的最短路径244

9.6图的应用——拓扑排序246

9.7习题248

第10章 查找250

10.1基本概念250

10.2顺序查找251

10.3折半查找253

10.4分块查找255

10.5哈希查找258

10.5.1哈希表技术258

10.5.2哈希函数的构造方法260

10.5.3处理哈希冲突的方法262

10.5.4哈希查找算法264

10.5.5哈希查找算法的性能分析271

10.6习题272

第11章 排序273

11.1排序的概念273

11.2交换式排序274

11.2.1冒泡排序274

11.2.2快速排序276

11.3选择排序279

11.3.1选择排序279

11.3.2堆排序281

11.4插入排序286

11.4.1直接插入排序286

11.4.2希尔排序289

11.5归并排序291

11.6几种排序方法的比较294

11.7外排序简介294

11.8习题295

12.1.1文件有关术语296

12.1文件的基本概念296

12.1.2文件的操作296

第12章 文件296

12.1.3文件的物理组织297

12.2顺序文件298

12.3索引文件299

12.4 ISAM文件300

12.4.1 ISAM的概念300

12.4.2 ISAM结构的操作302

12.5散列文件302

12.6多索引文件303

12.6.1多重表文件304

12.6.2倒排文件305

12.7习题305

参考文献306

8.2.1二叉树的定义及其基本操作6182