郑丽英主编的《数据结构与算法》以数据的逻辑结构为主线，顺序介绍线性结构、树形结构、图结构和文件结构。在介绍每种数据结构时，进一步讨论其存储结构和相关算法。全书按照抽象数据类型的观点组织，采用C／C++语言描述，共分10章。

《数据结构与算法》的特点是既注重原理又注重实践，对基本概念和原理进行了详细的阐述，对主要数据结构及其算法进行了比较深入的分析讨论，并给出了大量的综合应用。目的在于培养学生合理组织数据和进行优秀的算法设计的能力，使学生能够针对实际问题，利用抽象数据能力，选择合适的数据逻辑结构、存储结构以及相应算法，把数据结构和算法分析以及编程实践相结合起来，在实际中灵活应用。

郑丽英主编的《数据结构与算法》系统地介绍了数据结构的有关概念、原理、方法和技巧。全书共分10章，以数据抽象类型为主线，首先介绍数据结构的基本概念，然后按照线性表、树、图、查找、排序和文件的顺序，详细介绍了各种数据结构的概念以及所涉及的算法，采用类C／C++语言对相应的存储结构及算法进行了描述，并给出了初步的算法分析。

《数据结构与算法》可作为高等院校计算机应用及信息管理专业本科数据结构课程教材，亦可作为相关专业的教学用书，或作为从事软件开发人员的参考书和培训教材。

1 绪论

 1.1 数据结构的基本概念和术语

 1.2 算法及算法分析

 习题

2 线性表

 2.1 线性表的定义和抽象数据类型

 2.2 线性表的顺序存储

 2.3 线性表的链式存储结构

 2.4 顺序表和链表的综合比较

 习题

3 栈和队列

 3.1 栈

 3.2 栈与递归

 3.3 队列

 3.4 离散事件模拟

 习题

4 串

 4.1 串的概念及其抽象数据类型

 4.2 串的存储结构

 4.3 串的基本运算的实现

 4.4 文本编辑

 习题

5 数组与广义表

 5.1 数组的定义及其基本操作

 5.2 数组的存储结构

 5.3 矩阵的压缩存储

 5.4 广义表

 5.5 数组的应用

 习题

6 树

 6.1 树

 6.2 二叉树

 6.3 二叉树的遍历

 6.4 线索二叉树

 6.5 二叉树的应用——哈夫曼树

 6.6 树、森林与二叉树的转换

 6.7 树和森林的遍历

 6.8 树的应用

 习题

7 图

 7.1 图的基本概念

 7.2 图的存储结构

 7.3 图的遍历

 7.4 最小生成树

 7.5 最短路径

 7.6 AOV网与拓扑排序

 7.7 AOE网与关键路径

 习题

8 查找

 8.1 基本概念

 8.2 顺序表查找

 8.3 树表的查找

 8.4 哈希表的查找

 习题

9 排序

 9.1 排序的基本概念

 9.2 插入排序

 9.3 选择排序

 9.4 交换排序

 9.5 归并排序

 9.6 基数排序

 9.7 各种内部排序方法的比较讨论

 习题

10 文件

 10.1 文件的基本概念

 10.2 文件组织

 10.3 多关键字文件

 习题

参考文献