第1章 绪论
1.1 为什么要学习数据结构
1.2 抽象数据类型
1.3 数据结构
1.3.1 数据结构的基本术语
1.3.2 数据结构研究的三要素
1.4 算法与算法效率
1.4.1 算法举例
1.4.2 什么是算法
1.4.3 算法评价标准
1.4.4 算法描述方法
1.5 算法分析
1.5.1 算法比较举例
1.5.2 时间复杂度分析
1.5.3 常见循环的时间复杂度举例
习题
第2章 线性表
2.1 线性表的概念
2.1.1 线性表的定义
2.1.2 线性表的抽象数据类型定义
2.1.3 顺序表VS链表
2.2 顺序表的建立与判空
2.2.1 创建空的顺序表
2.2.2 判断顺序表为空
2.2.3 扩展延伸：通过调试理解算法
2.3 顺序表的插入和删除
2.3.1 插入算法
2.3.2 删除算法
2.3.3 小白实践：完整示例
2.4 顺序表的查找定位
2.4.1 查找算法
2.4.2 二分查找
2.5 单链表的建立与判空
2.5.1 建立单链表
2.5.2 链表的判空
2.5.3 用头插法建立单链表
2.5.4 用尾插法建立单链表
2.6 单链表的查找
2.7 单链表的插入
2.7.1 后插算法
2.7.2 前插算法
2.8 单链表的删除
2.8.1 按位置删除
2.8.2 按值删除
2.9 单循环链表
2.10 双链表和双循环链表
2.10.1 双链表
2.10.2 双循环链表
2.11 线性表的应用：一元多项式的表示和运算
2.12 线性表的应用：Josephus问题
2.13 动态链接库
2.13.1 动态链接库的概念
2.13.2 动态链接库的优缺点
2.13.3 动态链接库的构建与链接
习题
第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.2.5 取栈顶元素
3.3 链栈
3.3.1 创建空栈
3.3.2 判断栈空
3.3.3 进栈
3.3.4 出栈
3.3.5 取栈顶元素
3.4 栈的应用：进制转换
3.5 栈的应用：括号匹配
3.6 栈的应用：栈与递归
3.7 栈的应用：迷宫
3.8 栈的应用：表达式求值
3.9 循环队列
3.9.1 创建空队列
3.9.2 判断队列是否为空
3.9.3 入队
3.9.4 出队
3.9.5 取队头元素
3.10 链队列
3.10.1 创建空队列
3.10.2 判断队列是否为空
3.10.3 入队
3.10.4 出队
3.10.5 取队头元素
3.11 队列的应用：迷宫
3.12 队列的应用：农夫过河
3.13 双端队列
习题
第4章 树和二叉树
4.1 二叉树的概念
4.1.1 二叉树的基本形态和分类
4.1.2 二叉树的抽象数据类型定义
4.2 二叉树的数学性质
4.3 二叉树的深度优先遍历
4.4 二叉树的广度优先遍历
4.5 二叉树的重构
4.6 二叉树的交叉遍历
4.7 二叉树的顺序存储
4.8 二叉树的链式存储
4.9 二叉树的建立和遍历（递归算法）
4.9.1 二叉树的遍历
4.9.2 二叉树的建立
4.10 二叉树的建立和遍历（非递归算法）
4.10.1 二叉树建立的非递归实现
4.10.2 先序遍历的非递归实现
4.10.3 中序遍历的非递归实现
4.10.4 后序遍历的非递归实现
4.11 二叉树的其他操作
4.11.1 统计二叉树的叶子结点数
4.11.2 计算二叉树的深度
4.11.3 复制一棵二叉树
4.12 线索二叉树
4.12.1 线索二叉树的定义
4.12.2 建立线索二叉树
4.12.3 遍历线索二叉树
4.13 二叉树的应用：哈夫曼树与哈夫曼编码
4.14 树和森林
4.14.1 树和森林的概念
4.14.2 树和森林的遍历
4.14.3 树的存储表示
4.14.4 树、森林与二叉树的转换
习题
第5章 搜索树
5.1 二分查找判定树
5.2 二叉排序树的基本概念
5.3 二叉排序树的查找
5.4 二叉排序树的插入
5.5 二叉排序树的删除
5.6 平衡二叉树的概念
5.7 平衡二叉树的实例
5.8 平衡二叉树的4种调整和两个基本操作
5.9 AVL的插入操作
5.10 AVL的删除操作
5.11 红黑树的基本概念
5.12 红黑树的插入
5.13 红黑树的删除
习题
第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.4 Prim算法
6.5 Kruskal算法
6.6 Dijkstra算法
6.7 拓扑排序
6.7.1 AOV网
6.7.2 拓扑排序算法
6.8 关键路径
6.8.1 AOE网
6.8.2 关键路径算法
6.9 六度空间问题
6

张瑞霞、张敬伟编著的《数据结构与算法(计算机科学与技术21世纪高等学校规划教材)》系统完整地介绍了线性表、栈和队列、树和二叉树、图和字符串等数据结构的抽象数据类型、操作实现和应用实例，并讨论了各种查找技术和排序算法。通过数据结构抽象数据类型定义和接口封装，培养读者的抽象思维能力。书中的算法采用规范完整的C语言描述，读者只需添加主程序就能够运行程序，进而能够在调试层面理解算法，从而跨越抽象和具体之间的鸿沟。本书通过每章开头的两个关键词进行章节主要内容概览，通过大量的图表辅助读者理解复杂的算法过程，通过应用实例和习题中的算法设计题目及应用题目强化、提高读者的应用实践能力。
本书既可作为高等院校计算机类相关专业的教材，也可作为高职院校计算机类相关专业的教材，还可作为计算机爱好者的自学书籍和计算机软件开发的工程技术人员的参考书。