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

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

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

数据结构1

第1章 概论1

1.1 基本概念和术语1

1.2 学习数据结构的意义4

1.3 算法的描述和分析6

习题一10

第2章 线性表12

2.1 线性表的逻辑结构12

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

2.2.1 顺序表13

2.2.2 顺序表上实现的基本运算14

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

2.3.1 单链表18

2.3.2 循环链表25

2.3.3 双链表27

2.4 顺序表和链表的比较29

习题二30

第3章 栈和队列32

3.1 栈32

3.1.1 栈的定义及基本运算32

3.1.2 顺序栈33

3.1.3 链栈35

3.2 队列37

3.2.1 队列的定义及基本运算37

3.2.2 顺序队列37

3.2.3 链队列41

3.3 栈和队列的应用实例43

习题三49

第4章 串51

4.1 串及其运算51

4.1.1 串的基本概念51

4.1.2 串的基本运算52

4.2 串的存储结构53

4.2.1 串的顺序存储53

4.2.2 串的链式存储54

4.2.3 串运算的实现55

习题四58

第5章 多维数组和广义表59

5.1 多维数组59

5.2 矩阵的压缩存储60

5.2.1 特殊矩阵61

5.2.2 稀疏矩阵63

5.3 广义表的概念66

习题五68

第6章 树69

6.1 树的概念69

6.2 二叉树71

6.2.1 二叉树的定义71

6.2.2 二叉树的性质72

6.2.3 二叉树的存储结构74

6.3 二叉树的遍历76

6.4 线索二叉树79

6.5.1 树、森林与二叉树的转换84

6.5 树和森林84

6.5.2 树的存储结构86

6.5.3 树和森林的遍历89

6.6 哈夫曼树及其应用90

6.6.1 最优二叉树（哈夫曼树）90

6.6.2 哈夫曼编码94

习题六97

7.1 图的概念100

第7章 图100

7.2 图的存储结构103

7.2.1 邻接矩阵表示法103

7.2.2 邻接表表示法104

7.3 图的遍历107

7.3.1 深度优先遍历108

7.3.2 广度优先遍历110

7.4.1 生成树113

7.4 生成树和最小生成树113

7.4.2 最小生成树115

7.5 最短路径121

7.6 拓扑排序127

习题七131

第8章 排序135

8.1 基本概念135

8.2 插入排序137

8.2.1 直接插入排序137

8.2.2 希尔排序139

8.3 交换排序142

8.3.1 冒泡排序142

8.3.2 快速排序144

8.4 选择排序150

8.4.1 直接选择排序150

8.4.2 堆排序151

8.5 归并排序156

8.6.1 箱排序159

8.6 分配排序159

8.6.2 基数排序161

8.7 各种内部排序方法的比较和选择164

习题八166

第9章 查找168

9.1 基本概念168

9.2 线性表的查找169

9.2.1 顺序查找169

9.2.2 二分查找170

9.2.3 分块查找173

9.3 树上的查找174

9.3.1 二叉排序树174

9.3.2 B-树181

9.4 散列技术191

9.4.1 散列表的概念192

9.4.2 散列函数的构造方法193

9.4.3 处理冲突的方法195

9.4.4 散列表上的运算198

习题九203

第10章 文件206

10.1 文件的基本概念206

10.2 顺序文件208

10.3 索引文件210

10.4 索引顺序文件211

10.4.1 ISAM文件212

10.4.2 VSAM文件213

10.5 散列文件216

10.6 多关键字文件217

10.6.1 多重表文件217

10.6.2 倒排文件218

习题十219

参考书目221

出版前言225

数据结构自学考试大纲225

一、课程性质及其设置目的227

二、课程内容与考核目标228

第1章 概论228

第2章 线性表228

第3章 栈和队列229

第4章 串230

第6章 树231

第5章 多维数组和广义表231

第7章 图233

第8章 排序234

第9章 查找235

第10章 文件236

实践环节237

三、有关说明和实施要求239

附录 题型举例241

后记242