数据结构与算法分析

第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 数据结构，抽象数据类型和实现

第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 小测验答案

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