主编还有：游洪跃、孙界平、朱宏、杨秋辉

第1章绪论
1.1数据结构的概念和学习数据结构的必要性
1.2数据结构的基本概念
1.2.1数据
1.2.2数据元素和数据项
1.2.3数据结构
1.3抽象数据类型及其实现
1.3.1数据类型
1.3.2抽象数据类型（Abstract Data Type——ADT）
1.3.3 C++的类和对象
1.3.4运算符重载
1.3.5有关C++的动态存储分配
1.3.6 C++的模板（template）
1.4算法和算法分析
1.4.1算法
1.4.2算法分析
1.5实用程序软件包
1.6深入学习导读
1.7习题1
第2章线性表
2.1线性表的逻辑结构
2.2线性表的顺序存储结构
2.3线性表的链式存储结构
2.3.1单链表
2.3.2循环链表
2.3.3双向链表
2.3.4在链表结构中保存当前位置和元素个数
2.4实例研究：一元多项式的表示
2.5深入学习导读
2.6习题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队列应用——显示二项式（a+b）1的系数
3.3实例研究：表达式求值
3.4深入学习导读
3.5习题3
第4章 串
4.1串类型的定义
4.2字符串的实现
4.3字符串模式匹配算法
4.3.1简单字符串模式匹配算法
4.3.2 KMP字符串模式匹配算法
4.4实例研究：文本编辑
4.5深入学习导读
4.6习题4
第5章数组和广义表
5.1数组
5.1.1数组的基本概念
5.1.2数组的顺序表
5.1.3数组的类定义
5.2矩阵
5.2.1矩阵的定义和操作
5.2.2特殊矩阵
5.2.3稀疏矩阵
5.3广义表
5.3.1基本概念
5.3.2广义表的存储结构
5.4深入学习导读
5.5习题5
第6章树和二叉树
6.1树的基本概念
6.1.1树的定义
6.1.2基本术语
6.2二叉树
6.2.1二叉树的定义
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.3二叉树遍历
6.3.1遍历的定义
6.3.2遍历算法
6.3.3二叉树遍历应用举例
6.4线索二叉树
6.4.1线索的概念
6.4.2线索二叉树的实现
6.5树和森林
6.5.1树的存储表示
6.5.2树的显示
6.5.3森林的存储表示
6.5.4树和森林的遍历
6.5.5树和森林与二叉树的转换
6.6哈夫曼树与哈夫曼编码
6.6.1哈夫曼树的基本概念
6.6.2哈夫曼树构造算法
6.6.3哈夫曼编码
6.6.4哈夫曼树的实现
6.7树的计数
6.8实例研究：树与等价关系
6.9深入学习导读
6.10习题6
第7章 图
7.1图的定义和术语
……
第8章 查找
第9章排序
第10章 文件
第11章算法设计与分析
附录A调和级数
附录B课本的软件包
附录C实验题目
附录D课程设计项目
附录E实验报告格式
附录F课程设计报告格式
参考文献