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

数据结构基础 第5版PDF格式电子书版下载

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

第一章 绪论1

1.1基本概念和术语1

1.2算法的描述和分析3

习题6

第二章 线性表8

2.1线性表的定义和运算8

2.1.1线性表的定义8

2.1.2线性表的运算8

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

2.2.1顺序表9

2.2.2插入10

2.2.3删除11

2.2.4查找11

2.2.5插入、删除运算的时间分析11

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

2.3.1线性链表12

2.3.2单链表的基本运算15

2.3.3链表的其他运算示例18

2.4栈22

2.4.1栈的定义和运算22

2.4.2顺序栈和主要运算的实现22

2.4.3链栈25

2.5栈与递归26

2.6队列29

2.6.1队列的定义29

2.6.2队列的顺序存储结构30

2.6.3链队32

2.7循环链表和双向链表33

2.7.1循环链表33

2.7.2双向链表35

2.8一元多项式相加37

习题39

第三章 数组和广义表43

3.1数组43

3.1.1数组的定义和运算43

3.1.2数组的顺序存储结构43

3.1.3特殊矩阵44

3.2稀疏矩阵46

3.2.1三元组表示46

3.2.2十字链表49

3.3广义表51

3.3.1广义表定义51

3.3.2广义表的存储结构52

3.3.3 m元多项式的表示53

习题55

第四章 树和二叉树58

4.1树的定义和术语58

4.2二叉树59

4.2.1二叉树的定义和性质59

4.2.2几种特殊形态的二叉树60

4.2.3二叉树的存储结构61

4.2.4树与二叉树的转换62

4.2.5森林与二叉树转换63

4.3遍历二叉树64

4.3.1遍历二叉树的定义及递归算法64

4.3.2遍历二叉树的非递归算法67

4.3.3由结点先序序列和中序序列构造对应的二叉树69

4.4线索二叉树70

4.5树的存储结构和遍历73

4.5.1树的存储结构73

4.5.2树的遍历76

4.6哈夫曼树78

习题82

第五章 图87

5.1图的概念及术语87

5.2图的存储结构89

5.2.1邻接矩阵89

5.2.2邻接表90

5.2.3邻接多重表92

5.3图的遍历93

5.3.1深度优先搜索93

5.3.2广度优先搜索94

5.4最小生成树96

5.4.1普里姆算法97

5.4.2克鲁斯卡尔算法100

5.5最短路径102

5.5.1求从一个顶点到其他各顶点的最短路径102

5.5.2求每一对顶点之间的最短路径104

5.6拓扑排序105

5.7关键路径108

习题111

第六章 串115

6.1串的基本概念和存储结构115

6.1.1串的顺序存储结构115

6.1.2串的链式存储结构116

6.2串的基本运算116

6.3模式匹配118

习题122

第七章 集合124

7.1集合的概念及主要运算124

7.2集合的存储表示125

7.2.1字位串存储表示125

7.2.2链式存储表示126

7.2.3顺序存储表示128

7.2.4散列存储表示129

7.3典型的集合结构129

7.3.1字典129

7.3.2优先队列130

习题131

第八章 查找132

8.1线性表查找132

8.1.1顺序查找132

8.1.2二分法查找133

8.1.3分块查找135

8.2散列表和查找136

8.2.1散列函数136

8.2.2冲突的处理138

8.2.3性能分析142

8.3二叉排序树143

8.3.1二叉排序树的定义和运算143

8.3.2最佳二叉排序树147

8.3.3平衡二叉排序树148

习题151

第九章 排序155

9.1插入排序155

9.1.1直接插入排序155

9.1.2二分法插入排序157

9.1.3希尔排序158

9.2选择排序159

9.2.1直接选择排序159

9.2.2堆排序160

9.3交换排序164

9.3.1起泡排序164

9.3.2快速排序165

9.4基数排序167

9.5归并排序170

9.6内部排序方法的选择和使用171

9.7外部排序172

9.7.1外部排序的基本过程173

9.7.2 k路平衡归并与败者树174

9.7.3初始归并段的生成175

9.7.4最佳归并树176

习题178

第十章 文件182

10.1顺序文件182

10.2索引文件183

10.2.1索引顺序文件183

10.2.2索引无序文件183

10.2.3 B-树183

10.2.4 B+树187

10.3散列文件189

10.4倒排文件190

习题191

第十一章 常用算法设计方法194

11.1递推法194

11.2分治法194

11.3回溯法197

11.4贪心法200

11.5动态规划法201

习题202

参考文献203