《数据结构与算法（Python版）》讲述了Python语言与数据结构。主要内容包括数据结构与算法、Python开发环境、Python数据类型、Python三大结构、函数、线性表、树和二叉树、图、查找、排序、异常处理与调试等。
《数据结构与算法（Python版）》内容精炼、由浅入深，注重学习的连续性和渐进性，适合作为高等院校相关专业教材或教学参考书，也可作为计算机技术人员的应用参考书，还可作为全国计算机等级考试、软件技术资格与水平考试的培训资料。
前言
第1章数据结构与算法
11程序
12数据结构
121数据结构的核心地位
122数据结构的组成
13算法
131算法的5个属性
132算法的3个层次
14算法复杂度
141空间复杂度
142时间复杂度
143提高算法效率的方法
15算法表示方式
151流程图
152N-S图
153伪语言
16习题
第2章Python开发环境
21Python简介
211Python的特点
212Python的应用场合
22Python解释器
221Ubuntu下安装Python
222Windows下安装Python
23Python编辑器
231IDLE
232PyCharm
233Anaconda
234Jupyter Notebook
24代码书写规则
241缩进
242逻辑行与物理行
243注释
244编码风格
25习题
第3章Python数据类型
31变量
311变量命名
312变量引用
32运算符
321算术运算符
322关系运算符
323赋值运算符
324逻辑运算符
325位运算符
326成员运算符
327身份运算符
33表达式
331表达式的概念
332运算符的优先级
34数据类型
341数据类型的概念
342数据类型的分类
35数值
351数值的概念
352数值的操作
36列表
361列表的概念
362列表的操作
37元组
371元组的概念
372元组的操作
38字符串
381字符串的概念
382字符串的操作
39字典
391字典的概念
392字典的操作
310集合
3101集合的概念
3102集合的操作
3103集合运算
311组合数据总结
3111相互关系
3112数据类型转换
312实例
3121发扑克牌
3122统计相同单词出现的次数
3123计算两个日期间隔天数
313习题
第4章Python三大结构
413种基本结构
42顺序结构
421输入、处理和输出
422顺序程序设计举例
43选择结构
431单分支
432双分支
433多分支
434分支嵌套
44循环概述
441循环结构
442循环分类
45while语句
451基本形式
452else 语句
453无限循环
46for语句
461应用序列类型
462内置函数range()
47循环嵌套
471循环嵌套的概念
472循环嵌套实现
48辅助语句
481break语句
482continue语句
483pass语句
49迭代器
491iter()方法
492next()方法
410实例
4101猴子吃桃问题
4102买地铁车票
4103打印金字塔
4104冰雹数列
4105输出特定三角形
411习题
第5章函数
51函数声明与调用
511函数声明
512函数调用
513函数返回值
52参数传递
521实参与形参
522传对象引用
53参数分类
531必备参数
532默认参数
533关键参数
534不定长参数
54两类特殊函数
541lambda函数
542递归函数
55变量作用域
551局部变量
552全局变量
56实例
561筛选法求素数
562可逆素数
563递归求xn
564孪生素数
565汉诺塔
566完全数
567逆置
568气温上升最长天数
569兔子上楼梯
57习题
第6章线性表
61线性表的相关概念
62线性表的存储
621线性存储
622链式存储
63单链表操作
631单链表的概述
632单链表的操作实现
64栈
641栈的相关概念
642栈的操作
65队列
651队列的相关概念
652队列的操作
66字符串
661字符串的相关概念
662字符串的操作
67实例
671斐波那契数列
672判断回文数
673模式匹配
674字符串统计
675Anagrams问题
676年龄问题
677恺撒密码
68习题
第7章树和二叉树
71树和二叉树的概述
711树和二叉树的相关概念
712二叉树的性质
72二叉树存储
721顺序存储
722链式存储
73二叉树遍历
731先序遍历
732中序遍历
733后序遍历
734层序遍历
74由遍历序列创建二叉树
741由先序、中序推出后序遍历
742由中序、后序推出先序遍历
743由先序、后序推出中序遍历
75二叉树的创建
76哈夫曼树
761哈夫曼编码
762哈夫曼算法
77树和二叉树的关系
771树的存储
772树与二叉树转换
78实例
781打印二叉树深度
782打印二叉树左右视图
783二叉树左右交换
784括号组合
785对称二叉树
79习题
第8章图
81图的概述
811图的相关概念
812NetworkX库
82图的存储
821邻接矩阵
822邻接表
83图的遍历
831深度优先遍历
832广度优先遍历
84最小生成树
841克鲁斯卡尔（Kruskal）算法
842普里姆（Prim）算法
85最短路径
851迪杰斯特拉(Dijkstra)算法
852弗洛伊德（Floyd）算法
86实例
861旅游路线
862单词搜索
87习题
第9章查找
91查找算法
92基于线性表查找
921顺序查找
922二分查找
923分块查找
93二叉排序树
931二叉排序树的特性
932二叉排序树的操作
94平衡二叉树
941平衡因子
942构建平衡二叉树
95哈希表
96哈希算法
961哈希函数
962Python内置方法
97解决冲突的方法
971开放定址法
972链地址法
98Python自身查找算法
99实例
991查找最大值或最小值
992二分查找法递归实现
993查找出现次数最多的整数
910习题
第10章排序
101排序概述
102插入排序
1021直接插入排序
1022折半插入排序
1023希尔排序
103交换排序
1031冒泡排序
1032快速排序
104选择排序
1041简单选择排序
1042堆排序
105归并排序
106排序总结
1061时间性能
1062空间性能
1063稳定性能
1064排序算法的选择准则
107Python自身排序算法
1071sorted()
1072listsort()
1073listreverse()
108实例
1081有序序列插入元素
1082求解第二大整数
1083输出最小的k个数
109习题
第11章异常处理与调试
111错误类型
1111语法错误
1112运行时错误
1113逻辑错误
112捕获和处理异常
1121try…except…else语句
1122try…finally语句
1123raise语句
1124自定义异常
1133种调试手段
114Python调试工具
1141IDLE
1142IPDB
1143Spyder
1144PDB
1145PyCharm
115习题
附录
附录A软件考试和软件竞赛
A1全国计算机等级考试二级
Python语言程序设计考试
（2018年版)
A11基本要求
A12考试内容
A13考试方式
A2ACM国际大学生程序设计
竞赛
A21在线判题系统
A22ACM训练环境
A23ACM的算法知识点
A3CSP认证
A31CSP认证简介
A32认证形式
A33涉及知识点
A4牛客网
A5力扣
附录B图论相关模块
B1NumPy
B11NumPy简介
B12创建数组
B13查看数组
B14索引和切片
B15矩阵运算
B165个NumPy 函数
B2Matplotlib
B21Matplotlib简介
B225种图形
B3NetworkX
B31图
B32节点
B33边
B34相关属性
B4在线图结构绘制工具
B41Graph Editor
B42Graphviz
附录C更多数据类型
C1collections模块
C11namedtuple
C12deque
C13Counter
C14OrderedDict
C15ChainMap
C2heapq 模块
C3array模块
附录D参考答案
参考文献
书单推荐
