前言
第1章数据结构与算法
11程序
12数据结构
121数据结构的核心地位
122数据结构的组成
13算法
131算法的5个属性
132算法的3个层次
14算法复杂度
141空间复杂度
142时间复杂度
143提高算法效率的方法
15算法表示方式
151流程图
152N-S图
153伪语言
16习题
第2章Python开发环境
21Python简介
211Python的特点
212Python的应用场合
22Python解释器
221Ubuntu下安装Python
222Windows下安装Python
23Python编辑器
231IDLE
232PyCharm
233Anaconda
234Jupyter Notebook
24代码书写规则
241缩进
242逻辑行与物理行
243注释
244编码风格
25习题
第3章Python数据类型
31变量
311变量命名
312变量引用
32运算符
321算术运算符
322关系运算符
323赋值运算符
324逻辑运算符
325位运算符
326成员运算符
327身份运算符
33表达式
331表达式的概念
332运算符的优先级
34数据类型
341数据类型的概念
342数据类型的分类
35数值
351数值的概念
352数值的操作
36列表
361列表的概念
362列表的操作
37元组
371元组的概念
372元组的操作
38字符串
381字符串的概念
382字符串的操作
39字典
391字典的概念
392字典的操作
310集合
3101集合的概念
3102集合的操作
3103集合运算
311组合数据总结
3111相互关系
3112数据类型转换
312实例
3121发扑克牌
3122统计相同单词出现的次数
3123计算两个日期间隔天数
313习题
第4章Python三大结构
413种基本结构
42顺序结构
421输入、处理和输出
422顺序程序设计举例
43选择结构
431单分支
432双分支
433多分支
434分支嵌套
44循环概述
441循环结构
442循环分类
45while语句
451基本形式
452else 语句
453无限循环
46for语句
461应用序列类型
462内置函数range()
47循环嵌套
471循环嵌套的概念
472循环嵌套实现
48辅助语句
481break语句
482continue语句
483pass语句
49迭代器
491iter()方法
492next()方法
410实例
4101猴子吃桃问题
4102买地铁车票
4103打印金字塔
4104冰雹数列
4105输出特定三角形
411习题
第5章函数
51函数声明与调用
511函数声明
512函数调用
513函数返回值
52参数传递
521实参与形参
522传对象引用
53参数分类
531必备参数
532默认参数
533关键参数
534不定长参数
54两类特殊函数
541lambda函数
542递归函数
55变量作用域
551局部变量
552全局变量
56实例
561筛选法求素数
562可逆素数
563递归求xn
564孪生素数
565汉诺塔
566完全数
567逆置
568气温上升最长天数
569兔子上楼梯
57习题
第6章线性表
61线性表的相关概念
62线性表的存储
621线性存储
622链式存储
63单链表操作
631单链表的概述
632单链表的操作实现
64栈
641栈的相关概念
642栈的操作
65队列
651队列的相关概念
652队列的操作
66字符串
661字符串的相关概念
662字符串的操作
67实例
671斐波那契数列
672判断回文数
673模式匹配
674字符串统计
675Anagrams问题
676年龄问题
677恺撒密码
68习题
第7章树和二叉树
71树和二叉树的概述
711树和二叉树的相关概念
712二叉树的性质
72二叉树存储
721顺序存储
722链式存储
73二叉树遍历
731先序遍历
732中序遍历
733后序遍历
734层序遍历
74由遍历序列创建二叉树
741由先序、中序推出后序遍历
742由中序、后序推出先序遍历
743由先序、后序推出中序遍历
75二叉树的创建
76哈夫曼树
761哈夫曼编码
762哈夫曼算法
77树和二叉树的关系
771树的存储
772树与二叉树转换
78实例
781打印二叉树深度
782打印二叉树左右视图
783二叉树左右交换
784括号组合
785对称二叉树
79习题
第8章图
81图的概述
811图的相关概念
812NetworkX库
82图的存储
821邻接矩阵
822邻接表
83图的遍历
831深度优先遍历
832广度优先遍历
84最小生成树
841克鲁斯卡尔（Kruskal）算法
842普里姆（Prim）算法
85最短路径
851迪杰斯特拉(Dijkstra)算法
852弗洛伊德（Floyd）算法
86实例
861旅游路线
862单词搜索
87习题
第9章查找
91查找算法
92基于线性表查找
921顺序查找
922二分查找
923分块查找
93二叉排序树
931二叉排序树的特性
932二叉排序树的操作
94平衡二叉树
941平衡因子
942构建平衡二叉树
95哈希表
96哈希算法
961哈希函数
962Python内置方法
97解决冲突的方法
971开放定址法
972链地址法
98Python自身查找算法
99实例
991查找最大值或最小值
992二分查找法递归实现
993查找出现次数最多的整数
910习题
第10章排序
101排序概述
102插入排序
1021直接插入排序
1022折半插入排序
1023希尔排序
103交换排序
1031冒泡排序
1032快速排序
104选择排序
1041简单选择排序
1042堆排序
105归并排序
106排序总结
1061时间性能
1062空间性能
1063稳定性能
1064排序算法的选择准则
107Python自身排序算法
1071sorted()
1072listsort()
1073listreverse()
108实例
1081有序序列插入元素
1082求解第二大整数
1083输出最小的k个数
109习题
第11章异常处理与调试
111错误类型
1111语法错误
1112运行时错误
1113逻辑错误
112捕获和处理异常
1121try…except…else语句
1122try…finally语句
1123raise语句
1124自定义异常
1133种调试手段
114Python调试工具
1141IDLE
1142IPDB
1143Spyder
1144PDB
1145PyCharm
115习题
附录
附录A软件考试和软件竞赛
A1全国计算机等级考试二级
Python语言程序设计考试
（2018年版)
A11基本要求
A12考试内容
A13考试方式
A2ACM国际大学生程序设计
竞赛
A21在线判题系统
A22ACM训练环境
A23ACM的算法知识点
A3CSP认证
A31CSP认证简介
A32认证形式
A33涉及知识点
A4牛客网
A5力扣
附录B图论相关模块
B1NumPy
B11NumPy简介
B12创建数组
B13查看数组
B14索引和切片
B15矩阵运算
B165个NumPy 函数
B2Matplotlib
B21Matplotlib简介
B225种图形
B3NetworkX
B31图
B32节点
B33边
B34相关属性
B4在线图结构绘制工具
B41Graph Editor
B42Graphviz
附录C更多数据类型
C1collections模块
C11namedtuple
C12deque
C13Counter
C14OrderedDict
C15ChainMap
C2heapq 模块
C3array模块
附录D参考答案
参考文献