数据结构与C++高级教程

第I部分 问题求解方法 第1章 程序设计与软件工程基本原理 1.1 问题求解与软件工程 1.2 完成一个模块设计 1.3 程序设计关键问题小结 第2章 递归：镜子 2.1 递归解决方案 2.2 事件计数 2.3 检索数组 2.4 组织数据 2.5 递归和效率 第3章 数据抽象：墙 3.1 抽象数据类型 3.2 规定ADT 3.3 实现ADT

第I部分 问题求解方法 第1章 程序设计与软件工程基本原理 1.1 问题求解与软件工程 1.2 完成一个模块设计 1.3 程序设计关键问题小结 第2章 递归：镜子 2.1 递归解决方案 2.2 事件计数 2.3 检索数组 2.4 组织数据 2.5 递归和效率 第3章 数据抽象：墙 3.1 抽象数据类型 3.2 规定ADT 3.3 实现ADT 第4章 链表 4.1 预备知识 4.2 链表程序设计 4.3 链表的变体 4.4 应用：维护库存清单 4.5 C++标准模板库 第5章 求解问题的递归方法 5.1 回溯 5.2 定义语言 5.3 递归与数学归纳的关系第II部分 用抽象数据类型求解问题 第6章 栈 6.1 抽象数据类型——栈 6.2 栈ADT的简单应用 6.3 栈ADT的实现 6.4 应用：代数表达式 6.5 应用：检索问题 6.6 栈和递归之间的关系 第7章 队列 7.1 队列 7.2 队列的简单应用 7.3 队列的实现 7.4 面向位置的ADT小结 7.5 应用：仿真 第8章 C++高级专题 8.1 继承的再讨论 8.2 虚函数与迟绑定 8.3 友元 8.4 表和有序表的再讨论 8.5 类模板 8.6 重载运算符 8.7 迭代器 第9章 算法效率与排序 9.1 算法效率的度量 9.2 排序算法及其效率 第10章 树 第11章 查找表与优先级队列 第12章 查找表的高级实现 第13章 图 第14章 外部方法附录A C++重要概念回顾附录B ASCII码表附录C C++头文件和标准函数附录D 数学归纳附录E 标准模板库类附录F C++语句总结附录G C++关键字附录H C++运算符词汇表自测习题答案

本书详细介绍了数据间的逻辑关系、存储方式和相关运算。针对各种实际问题，作者以C++程序设计语言为工具，说明了在问题求解过程中类和抽象数据类型的作用，并在许多实例和习题中使用了递归方法。同时，作者还提供了一个学习C++程序设计语言的教程，本教程可供初学者使用，对于已有一定基础的读者，也大有裨益。
本书可作为计算机及相关专业的本科生、研究生的教材和教学参考书，也可供程序开发人员自学。

本书是作者多年来讲授数据抽象和问题求解方法的经验总结。概括起来，本书有以下几个特点：
·形象地将常用的两种基本问题求解方法——数据抽象和递归比喻成墙和镜子。
·强调数据抽象的作用。问题求解方法始终贯穿于抽象数据类型的设计、实现及其描述，同时举例说明了在问题求解过程中类和抽象数据类型（ADT）的作用，论述了ADT的主要用途。
·分别用英语、伪代码和UML表示法给出了所有重要的ADT的规范说明。
·深入地介绍了递归的概念，讨论了简单的递归定义和语言识别、检索、排序等递归算法的例子。
·重点集中在数据结构而不是语言的语法上，所有的C＋＋代码都用ANSI C＋＋进行了验证。
·包括了标准模板库的内容。
·介绍了标准建模语言。
本书的读者对象很广泛，可以作为计算机及其相关专业的本科生、研究生的教材和教学参考书，也可供程序开发人员自学使用。