搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
数据结构与C++高级教程
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    7302083266
  • 作      者:
    (美)Frank M.Carrano, (美)Janet J.Prichard著
  • 出 版 社 :
    清华大学出版社
  • 出版日期:
    2004
收藏
编辑推荐
  本书是作者多年来讲授数据抽象和问题求解方法的经验总结。概括起来,本书有以下几个特点:
  ·形象地将常用的两种基本问题求解方法--数据抽象和递归比喻成墙和镜子。
  ·强调数据抽象的作用。问题求解方法始终贯穿于抽象数据类型的设计、实现及其描述,同时举例说明了在问题求解过程中类和抽象数据类型(ADT)的作用,论述了ADT的主要用途。
  ·分别用英语、伪代码和UML表示法给出了所有重要的ADT的规范说明。
  ·深入地介绍了递归的概念,讨论了简单的递归定义和语言识别、检索、排序等递归算法的例子。
  ·重点集中在数据结构而不是语言的语法上,所有的C++代码都用ANSI C++进行了验证。
  ·包括了标准模板库的内容。
  ·介绍了标准建模语言。
  本书的读者对象很广泛,可以作为计算机及其相关专业的本科生、研究生的教材和教学参考书,也可供程序开发人员自学使用。
展开
作者简介
  Frank M.Carrano于1969年获得Syracuse大学的博士学位。多年来,Carrano教授一直致力于数据结构、数据抽象、计算机科学教育、社会信息处理以及数值计算领域的研究,他还非常重视计算机科学专业本科教材的设计和发行工作,目前已经编写并出版了数本知名的教材。  
  Janet J.Prichard分别于1986年和1995年获得Rhode Island大学的理学硕士学位和哲学博士学位,目前 在Bryant大学任助理教授。她的研究领域包括实时数据库、数据库查询语言、面向对象分析与设计和网络安全等。  
  田玉敏,西安电子科技大学计算机学院教授,计算机外部设备研究所副所长。1987年毕业于西安电子科技大学计算机应用专业,获硕士学位。曾参与多项国家和国防科研项目,取得多项具有国际和国内先进水平的成果。出版专著、译著6本,发表论文20多篇。
展开
内容介绍
  本书详细介绍了数据间的逻辑关系、存储方式和相关运算。针对各种实际问题,作者以C++程序设计语言为工具,说明了在问题求解过程中类和抽象数据类型的作用,并在许多实例和习题中使用了递归方法。同时,作者还提供了一个学习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
第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++运算符
词汇表
自测习题答案
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证