在计算机科学中，数据结构是一种数据组织、管理和存储的格式；简而言之，决定了数据顺序和位置关系的便是数据结构，由此可见数据结构的重要性。本书以学习笔记的形式阐述了Python语言框架下的数据结构核心知识和应用实践，尤其是对Python不同于其他语言的内置数据结构（线性表、队列和栈、数、图等）讲行了重点讲解，全书更多地通过实战演练的形式将数据结构应用经验融入实践之中，旨在帮读者透彻理解数据结构在编程实践中的内涵，以期与算法实现融合，提升读者编程内功。

第1章 数据结构基础
1.1 数据结构
1.1.1 数据结构的核心技术
1.1.2 数据结构的起源和发展现状
1.1.3 数据结构中的基本概念
1.2 常用的数据结构和分类
1.2.1 数据结构的分类
1.2.2 常用的数据结构
1.3 数据类型和抽象数据类型
1.3.1 数据类型
1.3.2 抽象数据类型
第2章 算法
2.1 算法是程序的灵魂
2.1.1 算法的定义
2.1.2 算法的特征
2.1.3 为什么说算法是程序的灵魂
2.1.4 认识计算机中的算法
2.2 数据结构和算法的关系
2.3 在计算机中表示算法的方法
2.3.1 用流程图来表示算法
2.3.2 用N-S流程图来表示算法
2.3.3 用计算机语言来表示算法
2.4 时间复杂度
2.4.1 寻找最优算法
2.4.2 常见算法的时间复杂度
2.4.3 实战演练——用Python体验时间复杂度
2.5 常用的算法思想
2.5.1 枚举算法思想
2.5.2 递归算法思想
2.5.3 分治算法思想
2.5.4 贪心算法思想
2.5.5 试探法算法思想
2.5.6 迭代算法
第3章 Python内置的几种数据结构
3.1 使用列表
3.1.1 列表的基本用法
3.1.2 实战演练——删除列表中的重复元素并保持顺序不变
3.1.3 实战演练——找出列表中出现次数最多的元素
3.1.4 实战演练——排序类定义的实例
3.1.5 实战演练——使用列表推导式
3.1.6 实战演练——命名切片
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.3.3 实战演练——映射多个值
3.3.4 实战演练——使用OrderedDict类创建有序字典
3.3.5 实战演练——获取字典中的最大值和最小值
3.3.6 实战演练——获取两个字典中的相同键值对
3.3.7 实战演练——使用函数itemgetter()对字典进行排序
3.3.8 使用字典推导式
3.3.9 实战演练——根据记录进行分组
3.3.10 实战演练——转换并换算数据
3.3.11 实战演练——将多个映射合并为单个映射
第4章 线性表
4.1 线性表的定义和基本特征
4.1.1 线性表和线性结构
4.1.2 线性表的基本操作过程
4.2 顺序表的基本操作
4.2.1 顺序表的定义和操作
4.2.2 实战演练——建立空的顺序表
4.2.3 实战演练——按值查找
4.2.4 实战演练——插入新元素
4.2.5 实战演练——删除操作
4.2.6 实战演练——实现顺序表的插入、检索、删除和反转操作
4.3 链表操作
4.3.1 什么是链表
4.3.2 实战演练——Python中的链表操作
4.3.3 实战演练——单向链表
4.3.4 实战演练——单向循环链表
4.3.5 实战演练——双向链表
4.3.6 实战演练——双向循环链表
4.3.7 实战演练——在链表中增加比较功能
4.3.8 实战演练——单链表结构字符串
4.3.9 实战演练——改进后的多次匹配操作
第5章 队列和栈
5.1 队列
5.1.1 什么是队列
5.1.2 Python内置的队列操作方法
5.1.3 实战演练——基于内置模块queue的队列
5.1.4 实战演练——基于列表自定义实现的优先队列
5.1.5 实战演练——基于堆实现的优先队列
5.1.6 实战演练——双端队列
5.1.7 实战演练——银行业务队列简单模拟
5.2 栈
5.2.1 什么是栈
5.2.2 实战演练——入栈和出栈
5.2.3 实战演练——顺序栈
5.2.4 实战演练——链栈
5.2.5 实战演练——检查小括号是否成对
第6章 树
6.1 树的基础知识
6.1.1 什么是树
6.1.2 树的相关概念
6.2 使用列表构建树
6.2.1 实战演练——实现一个简单的树
6.2.2 实战演练——使用列表创建二叉树
6.3 二叉树
6.3.1 二叉树的定义
6.3.2 二叉树的性质
6.3.3 二叉树存储
6.3.4 实战演练——使用嵌套列表构建树
6.3.5 实战演练——把二叉树的任何子节点当成二叉树进行处理
6.3.6 实战演练——实现二叉搜索树查找操作
6.3.7 实战演练——实现二叉搜索树的删除操作
6.3.8 实战演练——遍历二叉树
6.3.9 实战演练——使用线索二叉树
6.4 堆排列和二叉堆
6.4.1 实战演练——使用Python内置的堆操作方法
6.4.2 实战演练——实现二叉堆操作
6.5 哈夫曼树
6.5.1 哈夫曼树基础
6.5.2 实战演练——使用面向过程方式和面向对象方