数据结构基础与应用PDF|Epub|txt|kindle电子书版本网盘下载

数据结构基础与应用PDF格式电子书版下载

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

第1章 绪论1

1.1 认识数据结构1

1.1.1 举例认识数据结构1

目录1

1.1.2 数据结构定义2

1.1.3 数据结构的基本结构类型和表示2

1.2 数据结构类型3

1.3 数据结构在程序设计中的地位4

1.3.1 算法的描述4

1.2.2 非线性结构4

1.2.1 线性结构4

1.3.2 算法与程序设计5

1.3.3 算法的特性6

1.4 评价6

1.4.1 评价标准6

1.4.2 评价方法6

1.5 本章小结7

1.6 本章习题7

第2章 数据结构分类8

2.1 几种数据结构案例8

2.2.2 抽象数据类型10

2.2.1 数据类型10

2.2 数据结构分类10

2.3 数据的逻辑结构与存储结构11

2.3.1 数据的逻辑结构11

2.3.2 数据的存储结构11

2.4 本章小结11

2.5 本章习题11

第3章 线性表12

3.1 线性表基本概念和逻辑结构12

3.1.1 线性表实例12

3.2 线性表存储方式及操作13

3.2.1 线性表的顺序存储13

3.1.3 线性表逻辑结构13

3.1.2 线性表定义13

3.2.2 线性表顺序存储的操作14

3.2.3 线性表顺序存储操作的评价17

3.2.4 线性表的链式存储18

3.2.5 单链表的操作20

3.3 线性表操作在单链表上实现的程序设计26

3.4 循环链表介绍33

3.5 静态链表介绍35

3.8 本章习题39

3.6 顺序表和链表的比较39

3.7 本章小结39

第4章 栈41

4.1 栈的基本概念41

4.1.1 栈的实例41

4.1.2 栈的定义42

4.1.3 栈的基本操作43

4.2 栈的实现43

4.2.1 栈实现分类43

4.2.2 栈的数组实现43

4.2.3 栈的链接存储实现46

4.3 栈的应用实例49

4.3.1 数制转换实例49

4.3.2 堆栈实例50

4.4 栈与递归51

4.5 本章小结52

4.6 本章习题52

第5章 队列53

5.1 队列的基本概念53

5.1.1 队列的实例53

5.2.1 队列存储结构分类54

5.2 队列的分类54

5.1.2 队列的定义54

5.2.2 链队列55

5.2.3 循环队列55

5.3 队列的实现56

5.3.1 队列的运算56

5.3.2 队列的顺序存储操作与实现57

5.3.3 队列的链接存储操作与实现61

5.4 本章小结65

5.5 本章习题65

6.1.1 串的应用举例66

6.1 串的应用实例66

第6章 串66

6.1.2 串的定义67

6.2 串在非数值数据运算中的重要地位70

6.3 串的运算70

6.3.1 串的存储表示71

6.3.2 串的存储结构与实现73

6.4 本章小结77

6.5 本章习题78

7.1.2 数组定义79

7.1.1 数组实例79

7.1 数组概述79

第7章 数组与矩阵79

7.2 数组的存储80

7.3 矩阵81

7.3.1 矩阵简介81

7.3.2 稀疏矩阵81

7.3.3 用三元数组表示的稀疏矩阵82

7.3.4 用十字链表示的稀疏矩阵85

7.4 特殊矩阵的压缩存储89

7.4.1 对称矩阵的压缩存储89

7.4.2 三角矩阵的压缩存储90

7.4.3 带状矩阵的压缩存储91

7.5 本章小结92

7.6 本章习题92

第8章 树93

8.1 树型结构93

8.1.1 树型结构实例93

8.1.2 树型结构定义94

8.1.3 树型结构相关术语95

8.1.4 树的表示方法96

8.2.1 二叉树实例97

8.2.2 二叉树定义97

8.2 二叉树97

8.2.3 二叉树的基本性质98

8.2.4 二叉树的存储结构100

8.2.5 二叉树的操作102

8.2.6 二叉树遍历104

8.3 二叉树和森林的关系106

8.3.1 二叉树与树的转换106

8.3.2 树和森林的遍历110

8.4 树的应用112

8.4.1 最佳查找树112

8.4.2 平衡树118

8.4.3 Huffman算法123

8.5 本章小结126

8.6 本章习题126

第9章 图128

9.1 图的定义和基本术语128

9.1.1 图的定义128

9.1.2 图的基本术语129

9.2 图的存储结构130

9.2.1 邻接矩阵130

9.2.2 邻接表131

9.3.1 深度优先搜索（DFS）遍历133

9.3 图的遍历133

9.3.2 广度优先搜索（BFS）遍历135

9.4 最小生成树136

9.4.1 普里姆（prim）算法137

9.4.2 克鲁斯卡尔（Kruskal）算法138

9.5 最短路径140

9.6 拓扑排序143

9.7 关键路径法145

9.8 本章小结149

9.9 本章习题149

10.1.1 顺序查找151

第10章 查找151

10.1 线性表的查找151

10.1.2 折半查找153

10.1.3 分块查找156

10.2 哈希法157

10.2.1 哈希表的概念157

10.2.2 哈希函数的构造158

10.2.3 处理冲突的方法160

10.2.4 哈希表的查找分析162

10.4 本章习题163

10.3 本章小结163

第11章 排序164

11.1 基本概念164

11.2 插入排序165

11.2.1 直接插入排序165

11.2.2 希尔排序167

11.3 交换排序169

11.3.1 冒泡排序169

11.3.2 快速排序171

11.4.1 简单选择排序174

11.4 选择排序174

11.4.2 堆排序176

11.5 归并排序178

11.5.1 归并排序的基本思想178

11.5.2 归并排序算法178

11.6 基数排序180

11.6.1 基数排序的基本思想180

11.6.2 链式基数排序算法182

11.7 本章小结183

11.8 本章习题184

部分习题答案185