目录

第1章绪论/1

11算法/1

1.1.1算法的基本概念/1

1.1.2算法的表示/2

1.1.3算法的设计/4

12算法的分析评价/6

1.2.1时间复杂度分析/6

1.2.2时间复杂度分析举例/8

1.2.3空间复杂度分析/10

13数据结构/11

1.3.1数据与数据结构定义/11

1.3.2数据类型与数据抽象/15

1.3.3抽象数据类型/16

1.3.4数据结构和算法的关系/17

小结/18

习题/19

第2章Python编程基础/20

21Python数据类型/20

2.1.1常用数据类型/20

2.1.2变量、运算符和表达式/21

2.1.3内置数据类型的常见运算和操作/23

22Python控制结构/27

2.2.1顺序结构/27

2.2.2选择结构/28

2.2.3循环结构/30

23Python函数/34

2.3.1函数概述/34

2.3.2函数的声明和调用/34

2.3.3参数传递/36

2.3.4函数的返回值/38

2.3.5变量的作用域/38

2.3.6函数式编程/40

24Python面向对象编程/42

2.4.1面向对象程序设计/42

2.4.2类的定义和实例化/43

2.4.3属性/45

2.4.4方法/47

2.4.5类的继承/48

2.4.6类的特殊方法/50

2.4.7对象的引用、浅拷贝和深拷贝/54

25抽象数据类型面向对象实现/55

2.5.1抽象数据类型和面向对象方法/55

2.5.2有理数的抽象数据类型表示/55

2.5.3有理数抽象数据类型的Python语言实现/56

小结/58

习题/58

第3章线性表/63

31线性表的概念/63

3.1.1基本术语和概念/63

3.1.2线性表的操作/64

3.1.3线性表的实现基础/65

32顺序表/65

3.2.1顺序表的定义/65

3.2.2顺序表的基本实现/66

3.2.3顺序表例题/68

33单链表/69

3.3.1单链表的定义/69

3.3.2单链表的基本实现/70

3.3.3单链表基本操作的实现/72

3.3.4单链表例题/76

34链表的变形与操作/80

3.4.1带尾结点引用的单链表/80

3.4.2循环单链表/82

3.4.3双向链表/86

3.4.4不同结构链表总结/89

35有序表及其应用/90

3.5.1有序表的定义/90

3.5.2有序表例题/90

小结/92

习题/93

第4章字符串/98

41字符串的概念/98

4.1.1基本术语和概念/98

4.1.2串的基本操作/99

4.1.3Python中的字符串/100

4.1.4基本串操作例题/100

42字符串匹配算法/103

4.2.1字符串匹配/103

4.2.2朴素的串匹配算法/103

4.2.3无回溯串匹配算法（KMP算法）/105

4.2.4串模式匹配例题/110

小结/114

习题/114

第5章栈和队列/116

51栈的概念与实现/116

5.1.1栈的结构和操作特点/116

5.1.2栈的表示和实现/117

52栈的应用举例/121

5.2.1括号匹配问题/122

5.2.2后缀表达式求值/124

5.2.3从中缀表达式到后缀表达式的转换/126

53队列的概念与实现/129

5.3.1队列的结构特点与操作/129

5.3.2队列的表示和实现/130

54双端队列/134

小结/136

习题/137

第6章递归/142

61递归的定义/142

6.1.1基本概念/142

6.1.2简单递归操作例题/143

6.1.3汉诺塔问题/146

62递归的可视化/147

6.2.1递归执行过程/147

6.2.2递归过程可视化/147

6.2.3递归图形化展示/149

63回溯法/150

6.3.1回溯的概念/150

6.3.2组合问题/151

6.3.3回溯法例题/153

64动态规划初步/157

6.4.1动态规划的概念/157

6.4.2动态规划的应用/158

6.4.3动态规划例题/161

小结/162

习题/162

第7章二叉树和树/166

71树状结构基本概念/166

7.1.1树的定义和基本术语/166

7.1.2树状结构的描述/167

7.1.3二叉树的概念/168

7.1.4二叉树的性质/169

72二叉树的存储/171

7.2.1二叉树的顺序存储/171

7.2.2二叉树的链式存储/171

73二叉树的遍历及其实现/172

7.3.1二叉树按层次遍历的实现/173

7.3.2二叉树深度优先遍历的递归实现/175

7.3.3二叉树深度优先遍历的非递归实现/179

74二叉树遍历算法的应用/180

75优先队列与堆/188

7.5.1优先队列的概念及应用/188

7.5.2堆的概念及实现/190

76哈夫曼树/195

7.6.1基本概念/195

7.6.2Huffman树的构造/196

7.6.3最优前缀编码/198

77树和森林的存储和遍历 /199

7.7.1树和森林的遍历/199

7.7.2树的存储表示/200

7.7.3树的遍历算法实现/204

小结/207

习题/208

第8章图及其算法/213

81图的概念/213

8.1.1基本术语和概念/213

8.1.2其他术语和概念/214

82图的表示与实现/216

8.2.1邻接矩阵/216

8.2.2邻接表/217

8.2.3图表示的Python实现/218

83图的遍历及其应用/223

8.3.1深度优先遍历图/223

8.3.2广度优先遍历图/225

8.3.3图遍历算法的简单应用/226

8.3.4图遍历算法的高阶应用/228

84拓扑排序/234

85并查集/236

86连通网的最小生成树/242

87最短路径问题/246

8.7.1单源最短路径的Dijkstra算法/247

8.7.2求解任意顶点间最短路径的Floyd算法/248

小结/249

习题/250

第9章排序和查找/255

91查找/255

9.1.1基本术语和概念/255

9.1.2顺序查找/256

9.1.3二分查找/258

92排序/263

9.2.1基本术语和概念/263

9.2.2选择排序/265

9.2.3冒泡排序/267

9.2.4插入排序/269

9.2.5希尔排序/273

9.2.6归并排序/275

9.2.7快速排序/278

小结/280

习题/280

附录ALeetCode网站在线编程说明/283

参考文献/285