本书为数据结构课程教学现实需要而编写，重点介绍各种数据结构的逻辑特性和物理表示法，定义了相应算法，并用Python语言进行实现。本书共分为8章，包括绪论，Python语言基础，线性表，栈、队列和串，树，图，排序和散列。本书采遵循由易到难、循序渐进、前后衔接自然的原则，将问题脉络交代清楚，帮助读者理解掌握各种数据结构的实质。
本书内容丰富、实用性强，既可作为高等学校数据结构课程的教材，又可供社会各类计算机应用人员阅读参考。

前言
第1章 绪论
1.1 几个简单的数据结构问题
1.2 数据结构
1.2.1 什么是数据结构
1.2.2 数据的逻辑结构
1.2.3 数据的存储结构
1.2.4 抽象数据类型
1.3 算法
1.3.1 算法的定义
1.3.2 算法的时间复杂度
1.3.3 算法的空间复杂度
习题
第2章 Python语言基础
2.1 Python语言简介
2.2 Python的数据描述
2.2.1 变量与赋值
2.2.2 Python数据类型
2.2.3 常用系统函数
2.2.4 基本运算与表达式
2.3 Python程序流程控制
2.3.1 顺序结构
2.3.2 选择结构
2.3.3 循环结构
2.4 序列
2.4.1 序列的共性操作
2.4.2 字符串的常用方法
2.4.3 列表的操作
2.5 字典与集合
2.5.1 字典的操作
2.5.2 集合的操作
2.6 函数
2.6.1 函数的定义与调用
2.6.2 两类特殊函数
2.7 文件操作
2.7.1 文件的打开与关闭
2.7.2 文本文件的操作
习题
第3章 线性表
3.1 线性表的基本概念
3.1.1 什么是线性表
3.1.2 线性表的概念及其抽象数据类型
3.1.3 线性表的基本运算
3.2 线性表的顺序结构
3.2.1 顺序表
3.2.2 顺序表的建立
3.2.3 顺序表的基本操作
3.2.4 顺序表应用案例
3.3 线性表的链式结构
3.3.1 链表的定义和特点
3.3.2 链表的种类
3.3.3 单链表的建立
3.3.4 单链表的基本操作
3.3.5 双链表
3.3.6 循环链表
3.3.7 单链表的应用
习题
第4章 栈、队列和串
4.1 栈
4.1.1 栈的概念及其抽象数据类型
4.1.2 栈的顺序存储
4.1.3 栈的链式存储
4.1.4 栈的应用
4.2 队列
4.2.1 队列的概念及其抽象数据类型
4.2.2 队列的顺序存储
4.2.3 队列的链式存储
4.2.4 队列的应用
4.3 串
4.3.1 串的概念及其抽象数据类型
4.3.2 串的实现
4.3.3 串的模式匹配
习题
第5章 树
5.1 树的定义及相关术语
5.2 二叉树
5.2.1 二叉树的定义
5.2.2 二叉树的性质
5.2.3 二叉树的存储结构
5.2.4 遍历二叉树
5.2.5 线索二叉树
5.3 树、森林和二叉树
5.3.1 树与二叉树转换
5.3.2 森林与二叉树转换
5.4 树的应用
5.4.1 二叉排序树
5.4.2 平衡二叉树
5.4.3 哈夫曼树
习题
第6章 图
6.1 图的基本概念
6.1.1 图的定义
6.1.2 图的基本术语
6.1.3 图的抽象数据类型定义
6.2 图的存储结构
6.2.1 图的邻接矩阵
6.2.2 图的邻接表
6.2.3 图在Python中的实现
6.3 图的遍历
6.3.1 深度优先搜索
6.3.2 广度优先搜索
6.4 图的应用
6.4.1 最小生成树
6.4.2 最短路径
6.4.3 拓扑排序
6.4.4 关键路径
习题
第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.4.1 简单选择排序
7.4.2 堆排序
7.5 归并排序
7.6 基数排序
7.7 各种排序比较
习题
第8章 散列
8.1 查找
8.1.1 查找的基本概念
8.1.2 顺序查找
8.1.3 索引查找
8.2 散列的基本概念
8.3 散列函数的构造
8.4 解决冲突的方法
8.4.1 开放定址法
8.4.2 链接法
8.5 散列表的查找
习题
参考文献