数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章 绪论1

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

1.1.1 引言1

1.1.2 数据结构的有关概念和术语2

1.1.3 数据结构的分类3

1.1.4 数据结构和抽象数据类型4

1.2 算法分析5

1.2.1 算法的定义和要求5

1.2.2 算法分析技术基础知识6

习题6

第2章 线性表7

2.1 线性表的定义7

2.2 线性表的基本操作7

2.3 线性表的顺序存储结构8

2.3.1 线性表的顺序存储结构8

2.3.2 顺序表上基本运算的实现9

2.4 线性表的链式存储结构12

2.4.1 单链表上的基本运算13

2.4.2 循环链表20

2.4.3 双向链表21

2.5 顺序表和链表的比较23

2.6 应用举例23

习题28

第3章 栈和队列29

3.1 栈29

3.1.1 栈的定义和基本操作29

3.1.2 栈的顺序存储结构30

3.1.3 栈的链式存储结构32

3.2 队列33

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

3.2.2 队列的顺序存储结构33

3.2.3 队列的链式存储结构37

3.3 应用举例38

习题43

第4章 其他线性数据结构44

4.1 串44

4.1.1 串的定义和基本操作44

4.1.2 串的存储结构45

4.1.3 串的操作实现48

4.1.4 串的应用——文本编辑基本原理50

4.2 数组51

4.2.1 数组的概念51

4.2.2 数组的顺序表示52

4.2.3 特殊矩阵的压缩存储52

4.3 稀疏矩阵55

4.3.1 稀疏矩阵的压缩存储55

4.3.2 稀疏矩阵的运算57

4.3.3 应用举例——稀疏矩阵运算器61

习题64

第5章 树66

5.1 树的定义和基本操作66

5.1.1 树的定义66

5.1.2 树的表示方法67

5.1.3 树的基本操作68

5.2 二叉树69

5.2.1 二叉树的定义和基本操作69

5.2.2 二叉树的性质70

5.2.3 二叉树的存储结构71

5.2.4 遍历二叉树73

5.3 树和森林75

5.3.1 树的存储结构75

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

5.3.3 树和森林的遍历78

5.4 树的应用80

5.4.1 二叉排序树80

5.4.2 哈夫曼树及其应用82

习题86

第6章 图88

6.1 图的基本概念和术语88

6.2 图的存储结构91

6.2.1 邻接矩阵表示法91

6.2.2 邻接链表表示法93

6.3 图的遍历和求图的连通分量94

6.3.1 深度优先搜索遍历94

6.3.2 广度优先搜索遍历96

6.3.3 求图的连通分量97

6.4 图的应用98

6.4.1 生成树和最小生成树98

6.4.2 拓扑排序102

6.4.3 最短路径106

习题111

第7章 查找116

7.1 基本概念116

7.2 静态查找表117

7.2.1 顺序表上顺序查找117

7.2.2 有序表查找120

7.2.3 索引顺序表查找123

7.3 动态查找表124

7.3.1 二叉树排序树的生成和插入125

7.3.2 二叉排序树上的查找127

7.3.3 二叉排序树的删除128

7.4 散列表129

7.4.1 散列表与散列函数129

7.4.2 散列函数的构造130

7.4.3 解决冲突的主要方法131

7.4.4 散列表的查找及分析135

7.5 应用举例及分析137

习题143

第8章 内部排序144

8.1 基本概念144

8.2 插入排序145

8.2.1 直接插入排序145

8.2.2 折半插入排序146

8.2.3 希尔排序147

8.3 交换排序149

8.3.1 冒泡排序150

8.3.2 快速排序151

8.4 选择排序153

8.5 归并排序155

8.6 基数排序157

8.7 各种内部排序方法的比较159

习题159

主要参考文献161