数据结构是计算机科学专业的核心课程之一。对数据结构的传统学习，拓展到了抽象数据类型的学习。本书主要介绍了三个主题：抽象数据类型、数据结构和算法分析，并给出了C++语言对数据结构及其算法的实现。本书为几乎所有ADT提供了完整的源代码，并有丰富的案例学习，同时还给出了大量的编写练习和编程问题，以及大量的小测验，在书后提供了答案，供读者自我检测和学习。
本书可作为大专院校计算机或软件专业的教材，也可以作为从事计算机工程与应用的科技人员的参考用书。

第1章 软件开发
1.1 问题分析和需求规范说明
1.2 设计
1.3 编码
1.4 测试、运行和调试
1.5 维护
1.6 本章小结
第2章 抽象数据类型入门
2.1 对ADT及其实现的第一瞥
2.2 C++的简单数据类型
2.3 程序员定义的数据类型
2.4 指针
2.5 本章小结
第3章 数据结构和抽象数据类型
3.1 数据结构，抽象数据类型和实现
3.2 静态数组
3.3 多维数组
3.4 动态数组
3.5 C风格结构
3.6 过程式编程
3.7 本章小结
第4章 OOP与ADT进阶-类
4.1 过程式编程vs.面向对象编程
4.2 类
4.3 例子：用户定义的Time类的第一个版本
4.4 类构造函数
4.5 其他类操作
4.6 本章小结
第5章 标准C++输入/输出和字符串类
5.1 C++标准I/O类
5.2 C++String类型
5.3 案例学习：文本编辑
5.4 模式匹配介绍
5.5 数据加密介绍
第6章 列表
第7章 栈
第8章 队列
第9章 ADT实现：模板和标准容器
第10章 ADT实现——递归、算法分析以及标准算法
第11章 其他链表结构
第12章 二叉树和散列表
第13章 排序
第14章 OOP和ADT
第15章 树
第16章 图和有向图
附录A ASCII字符集
附录B 小测验答案