数据结构与算法(Python版)

每章都有用Python实现该章内容的案例。附录给出了软件考试与软件竞赛、图论相关模块、更多数据类型和习题答案。传统的数据结构教材“重理论轻代码”，往往只是给出伪代码，而本书的代码都用Python实现。采用Python 3版本，所有程序都在Anaconda中进行调试和运行。

本书讲述了Python语言与数据结构。主要内容包括数据结构与算法、Python开发环境、Python数据类型、Python三大结构、函数、线性表、树和二叉树、图、查找、排序、异常处理与调试等。本书内容精炼、由浅入深，注重学习的连续性和渐进性，适合作为高等院校相关专业教材或教学参考书，也可作为计算机技术人员的应用参考书，还可作为全国计算机等级考试、软件技术资格与水平考试的培训资料。

前言
第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.4JupyterNotebook
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基于线性表查找
……