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

本书可作为大专院校计算机或软件专业的教材，也可以作为从事计算机工程与应用的科技人员的参考用书。

第1章 软件开发

第2章 抽象数据类型入门

第3章 数据结构和抽象数据类型

第4章 OOP和ADT进阶——类

第5章 标准C++输入/输出和字符串类

第6章 列表

第7章 栈

第8章 队列

第9章 ADT实现：模板和标准容器

第10章 ADT实现——递归、算法分析以及标准算法

第11章 其他链表结构

第12章 二叉树和散列表

第13章 排序

第14章 OOP和ADT

第15章 树

第16章 图和有向图

附录A ASCII字符集

附录B 小测验答案