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

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

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

第1章 绪论1

1．1 数据结构的基本概念和术语1

1．1．1 什么是数据结构1

1．1．2 数据结构的基本概念和术语2

1．2 算法描述和算法评价5

1．2．1 算法与算法描述5

1．2．2 算法设计的要求8

1．2．3 算法效率的度量9

习题11

第2章 线性表13

2．1 线性表的定义和抽象数据类型13

2．1．1 线性表的定义13

2．1．2 线性表的抽象数据类型14

2．1．3 操作举例15

2．2 线性表的顺序存储及运算实现16

2．2．1 线性表的顺序存储结构16

2．2．2 顺序存储下线性表运算的实现18

2．2．3 顺序表的应用举例20

2．3 线性表的链式存储结构及运算实现21

2．3．1 单链表21

2．3．2 单链表的运算22

2．3．3 单链表应用举例24

2．3．4 循环链表24

2．3．5 双向链表25

2．3．6 静态链表26

本章小结27

习题27

第3章 栈和队列32

3．1 栈32

3．1．1 栈的定义和基本运算32

3．1．2 栈的顺序存储结构和运算实现33

3．1．3 栈的链式存储结构和运算实现37

3．2 队列38

3．2．1 队列的定义和基本运算38

3．2．2 顺序队列的存储结构和运算实现39

3．2．3 链队的存储结构和运算实现43

3．3 栈和队列的应用举例47

3．3．1 栈的应用47

3．3．2 队列的应用48

本章小结49

习题49

第4章 串58

4．1 串的类型定义及作用58

4．1．1 串的定义58

4．1．2 串的抽象数据类型的定义58

4．2 串的表示和实现60

4．2．1 定长顺序存储表示60

4．2．2 堆分配存储表示61

4．3 串操作应用举例62

习题63

第5章 多维数组和稀疏矩阵65

5．1 多维数组及其操作65

5．2 稀疏矩阵的压缩存储67

本章小结72

习题72

第6章 树和二叉树77

6．1 树的基本概念77

6．1．1 树的定义77

6．1．2 树的表示79

6．1．3 树的基本术语79

6．2 二叉树81

6．2．1 二叉树的定义及性质81

6．2．2 二叉树的存储结构84

6．3 二叉树的遍历87

6．4 二叉树的其他运算88

6．5 二叉树的应用举例90

6．6 树和森林93

6．6．1 树的存储结构93

6．6．2 树、森林与二叉树的转换95

6．6．3 树和森林的遍历96

习题97

第7章图103

7．1 图的基本概念103

7．1．1 图的定义103

7．1．2 图的基本术语104

7．2 图的存储结构106

7．2．1 邻接矩阵法107

7．2．2 邻接表法108

7．3 图的遍历111

7．3．1 深度优先遍历111

7．3．2 广度优先遍历113

7．4 图的最小生成树115

7．4．1 普里姆（Prim）算法115

7．4．2 克鲁斯卡尔（Kruskal）算法116

7．5 拓扑排序118

本章小结121

习题121

第8章 查找127

8．1 查找的基本概念与术语127

8．2 顺序表查找128

8．2．1 顺序查找128

8．2．2 二分查找130

8．3 索引查找132

8．3．1 索引的概念132

8．3．2 索引（分块）查找算法133

8．4 散列查找135

8．4．1 散列的概念135

8．4．2 散列函数135

8．4．3 冲突的处理方法137

8．5 二叉排序树的查找137

8．5．1 二叉排序树定义137

8．5．2 二叉排序树的查找138

8．5．3 算法分析139

习题140

第9章 排序147

9．1 排序的基本概念147

9．2 插入排序148

9．2．1 直接插入排序148

9．2．2 希尔排序150

9．3 交换排序151

9．3．1 气泡排序151

9．3．2 快速排序153

9．4 选择排序155

9．4．1 直接选择排序155

9．4．2 堆排序156

9．5 归并排序161

9．6 各种内部排序方法的比较163

习题163