数据结构是计算机相关专业一门重要的专业基础课程。本书基于Python语言系统介绍数据结构的知识，内容包括数据结构与算法概述、线性表、栈与队列、串、数组与广义表、基于线性表的查找算法、基于线性表的排序算法、树、基于树的查找算法、基于树的排序算法、图、计算式查找法。
本书可作为高等院校与高职院校计算机相关专业数据结构课程的教材，也可供对数据结构感兴趣的人员参考。

第1章 数据结构与算法概述
1.1 数据结构
1.1.1 什么是数据结构
1.1.2 数据结构的分类
1.1.3 数据类型与抽象数据类型
1.2 算法
1.3 算法分析
1.3.1 算法的时间复杂度
1.3.2 算法的空间复杂度
1.4 本章习题
第2章 线性表
2.1 什么是线性表
2.2 顺序表
2.2.1 顺序表的定义
2.2.2 顺序表的实现
2.3 单链表
2.3.1 单链表的定义
2.3.2 单链表的实现
2.4 双向链表
2.4.1 双向链表的定义
2.4.2 双向链表的实现
2.5 循环链表
2.5.1 循环链表的定义
2.5.2 循环链表的实现
2.6 线性表的比较
2.6.1 顺序表与链表的比较
2.6.2 链式存储方式的比较
2.7 线性表的应用
2.7.1 一元多项式的表示及相加
2.7.2 约瑟夫环
2.8 本章实验：线性表初探
2.9 本章习题
第3章 栈与队列
3.1 什么是栈
3.2 栈的实现
3.2.1 顺序栈存储实现
3.2.2 双端栈存储实现
3.2.3 链栈存储实现
3.3 栈与递归
3.3.1 递归的概念
3.3.2 栈的应用
3.4 什么是队列
3.5 队列的实现
3.5.1 顺序队列的实现
3.5.2 循环队列的实现
3.5.3 链式队列的实现
3.6 队列的应用
3.7 讨论课：如何选择合适的线性表解决实际问题
3.8 本章实验：栈的定义与应用
3.9 本章习题
第4章 串
4.1 什么是串
4.2 串的存储结构
4.2.1 串的顺序存储实现
4.2.2 串的链式存储实现
4.3 串的模式匹配算法
4.3.1 朴素的模式匹配算法
4.3.2 KMP算法
4.4 综合实验：校友通讯录——线性表的应用
4.5 本章习题
第5章 数组与广义表
5.1 数组
5.2 矩阵存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵
5.3 广义表
5.3.1 广义表的定义
5.3.2 广义表的存储结构
5.3.3 广义表的递归运算
5.4 本章习题
第6章 基于线性表的查找算法
6.1 查找概述
6.2 顺序表查找法
6.3 折半查找法
6.4 索引顺序查找法
6.5 本章实验：折半查找
6.6 本章习题
第7章 基于线性表的排序算法
7.1 排序的概念及分类
7.2 插入排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.2.3 希尔排序
7.3 交换排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 归并排序
7.5 本章实验：冒泡排序改动算法
7.6 本章习题
第8章 树
8.1 树
8.1.1 什么是树
8.1.2 树的基本概念及常用术语
8.2 树的存储结构
8.2.1 双亲表示法
8.2.2 孩子表示法
8.2.3 孩子兄弟表示法
8.3 二叉树
8.3.1 什么是二叉树
8.3.2 二叉树的分类
8.3.3 二叉树的性质
8.4 二叉树的存储结构
8.4.1 二叉树的顺序存储
8.4.2 二叉树的链式存储
8.5 树的遍历与应用
8.5.1 二叉树的遍历
8.5.2 二叉树的应用
8.5.3 树的遍历
8.6 树的转换、构建与线索化
8.6.1 二叉树与树、森林之间的转换
8.6.2 二叉树的构建
8.6.3 线索化二叉树
8.7 哈夫曼树
8.7.1 什么是哈夫曼树
8.7.2 哈夫曼树的构造
8.7.3 哈夫曼编码
8.7.4 哈夫曼树的实现
8.8 讨论课：如何学习树
8.9 本章实验一：二叉树的创建与遍历
8.10 本章实验二：二叉树的查找
8.11 综合实验：校友通讯录——树的应用
8.12 本章习题
第9章 基于树的查找算法
9.1 二叉排序树
9.1.1 二叉排序树的插入
9.1.2 二叉排序树的删除
9.1.3 二叉排序树的查找
9.2 平衡二叉树
9.2.1 平衡二叉树的定义
9.2.2 平衡二叉树的平衡化旋转
9.3 B树
9.3.1 B树的查找
9.3.2 B树的插入
9.3.3 B+树和B*树
9.4 本章习题
第10章 基于树的排序算法
10.1 选择排序
10.1.1 简单选择排序
10.1.2 树形选择排序
10.2 堆排序
10.2.1 堆的定义
10.2.2 堆的存储
10.2.3 堆排序的思想
10.3 综合比较
10.4 本章习题
第11章 图
11.1 图的基本概念
11.1.1 什么是图
11.1.2 图的基本术语
11.2 图的存储结构
11.2.1 邻接矩阵
11.2.2 邻接表
11.2.3 十字链表
11.2.4 邻接多重表
11.3 图的遍历
11.3.1 深度优先遍历
11.3.2 广度优先遍历
11.4 图的应用
11.4.1 最小生成树
11.4.2 最短路径
11.4.3 拓扑序列
11.4.4 关键路径
11.5 讨论课：图是什么
11.6 本章实验一：图的邻接矩阵定义与创建
11.7 本章实验二：图的邻接表定义与创建
11.8 综合实验：校友通讯录——图的应用
11.9 本章习题
第12章 计算式查找法
12.1 什