注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络软件与程序设计C/C++及其相关数据结构与C++高级教程(第3版 国外经典教材)

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

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

定 价:¥69.00

作 者: (美)Frank M.Carrano,(美)Janet J.Prichard著;田玉敏译;田玉敏译
出版社: 清华大学出版社
丛编项: 国外经典教材·计算机科学与技术
标 签: C++

ISBN: 9787302083269 出版时间: 2004-06-01 包装: 平装
开本: 26cm 页数: 664 字数:  

内容简介

  本书详细介绍了数据间的逻辑关系、存储方式和相关运算。针对各种实际问题,作者以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+运算符
词汇表
自测习题答案

本目录推荐