数据结构与C++高级教程（第3版 国外经典教材）

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

　　Frank M.Carrano于1969年获得Syracuse大学的博士学位。多年来，Carrano教授一直致力于数据结构、数据抽象、计算机科学教育、社会信息处理以及数值计算领域的研究，他还非常重视计算机科学专业本科教材的设计和发行工作，目前已经编写并出版了数本知名的教材。Janet J.Prichard分别于1986年和1995年获得Rhode Island大学的理学硕士学位和哲学博士学位，目前 在Bryant大学任助理教授。她的研究领域包括实时数据库、数据库查询语言、面向对象分析与设计和网络安全等。田玉敏，西安电子科技大学计算机学院教授，计算机外部设备研究所副所长。1987年毕业于西安电子科技大学计算机应用专业，获硕士学位。曾参与多项国家和国防科研项目，取得多项具有国际和国内先进水平的成果。出版专著、译著6本，发表论文20多篇。

  第1部分  问题求解方法
第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  递归与数学归纳的关系
  第Ⅱ部分  用抽象数据类型求解问题
第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章  树
  10.1  术语
  10.2  ADT二叉树
  10.3  二叉搜索树
  10.4  通用捌
第u章  查找表与优先级队列
  11.1  查找表
  11 2  优先级队列：查找表的一种变体
第12章  查找表的高级实现
  12.1平衡搜索树
  12.2  散列法
  12.3  多重组织的数据
第13章  图
  13.1  术语
  13.2  图ADT—
  13.3  遍历图
  13.4  图的应用
第14章  外部方法
  14.1  外部存储器简介
  14.2  对外部文件中的数据排序
  14.3  外部查找表
附录A  C++重要概念回顾
  A.1  语言基础
  A.2  使用iostream的输入输出操作
  A.3  函数
  A.4  选择语句
  A.5  循环语句
  A.6  数组
  A.7  字符串
  A.8  结构
  A.9  C++异常
  A.10  文件的输入输出
  A.1l  库
  A.12  与JAVA的比较
附录B  ASCII码表
附录C  C++头文件和标准函数
附录D  数学归纳
附录E  标准模板库类
附录F  C++语句总结
附录G  c++关键字
附录H  C1+运算符
词汇表
自测习题答案