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

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

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

1.1　数据结构的基本概念1

1.1.1 什么是数据结构1

第1章　概论1

1.1.2　数据的逻辑结构2

1.1.3　数据的存储结构4

1.2　数据的运算和算法5

1.2.1 数据运算5

1.2.2　算法设计与描述6

1.3　算法分析8

1.3.1 算法的时间复杂度与空间复杂度9

1.3.2　算法分析应用实例10

习题11

2.1.1 线性表的定义13

2.1.2　线性表的逻辑结构13

2.1　线性表的逻辑结构13

第2章　线性表13

2.1.3　线性表的基本操作14

2.2　线性表的顺序存储和实现16

2.2.1 顺序表16

2.2.2　顺序表的基本操作实现18

2.2.3　顺序表应用实例24

2.3　线性表的链式存储25

2.3.1 线性链表25

2.3.2　单链表26

2.3.3　单链表上基本运算28

2.3.4　静态链表36

2.3.5　循环链表38

2.3.6 双向链表39

2.3.7　一元多项式的存储与运算41

2.3.8　链表应用实例44

习题47

第3章　栈和队列50

3.1 栈50

3.1.1 栈的定义50

3.1.2　栈的存储实现和运算实现52

3.1.3　栈的应用实例57

3.2 队列65

3.2.1 队列的定义和基本操作65

3.2.2 队列的存储结构和操作实现66

3.2.3 队列应用实例70

习题73

4.1 串76

4.1.1 串的概念76

第4章 串、数组和广义表76

4.1.2 串的基本操作77

4.1.3 串的存储结构79

4.1.4 串的基本操作的实现81

4.2 数组87

4.2.1 数组定义87

4.2.2　数组的顺序存储结构87

4.2.3　矩阵的压缩存储88

4.3 广义表98

4.3.1 广义表的概念98

4.3.2 广义表的存储结构100

4.3.3 广义表基本操作的实现101

4.3.4 广义表的应用——n元表达式的表示104

习题106

5.1 树的概念和基本操作108

5.1.1 树的概念108

第5章　树和二叉树108

5.1.2　树的基本操作110

5.2 二叉树112

5.2.1 二叉树的基本概念112

5.2.2　二叉树的性质114

5.2.3　二叉树的基本操作与存储实现115

5.2.4　二叉树的遍历121

5.3　树和森林124

5.3.1 树的存储结构124

5.3.2　树、森林与二叉树的转换127

5.3.3　树和森林的遍历130

5.4　二叉排序树和哈夫曼树132

5.4.1 二叉排序树132

5.4.2　哈夫曼树139

5.5　树和二叉树的应用实例142

习题146

第6章 图149

6.1　图的基本概念149

6.1.1 图的定义及相关术语149

6.1.2　图的基本操作152

6.2　图的存储结构155

6.2.1 邻接矩阵155

6.2.2　邻接表157

6.3 图的遍历160

6.3.1 深度优先搜索DFS（Depth First Search）161

6.3.2 广度优先搜索BFS（Breadth First Search）162

6.4 图的应用164

6.4.1 最小生成树（最小支撑树）164

6.4.2 最短路径169

6.4.3　拓扑排序171

习题180

第7章　查找182

7.1　线性表的查找182

7.1.1　基本概念182

7.1.2 顺序查找183

7.1.3　折半查找184

7.1.4　分块查找187

7.2　树表的查找188

7.2.1 二叉排序树188

7.2.2　平衡二叉树194

7.3　哈希表（Hash）199

7.3.1　哈希表的概念199

7.3.2　哈希函数的构造200

7.3.3 冲突处理方法203

7.3.4　查找及分析205

7.4　应用实例206

习题213

第8章　排序215

8.1　插入排序215

8.1.1 直接插入排序215

8.1.2 希尔排序217

8.2 交换排序219

8.2.1 冒泡排序219

8.2.2　快速排序222

8.3　选择排序224

8.3.1　直接选择排序224

8.3.2　堆排序226

8.4　归并排序229

8.4.1 归并排序的基本思想229

8.4.2　归并排序算法230

习题232