面向对象数据结构与软件开发

出版时间：2005-3-1  出版社：清华大学出版社  作者：Jean-Paul Tremblay,Grant A.Cheston,李晔,林波,詹文军  页数：1036  字数：1649000  译者：李晔,林波,詹文军  

内容概要

本书全面地介绍了面向对象的编程技术。它提供了全面的算法分析的基本内容，比较了算法和数据结构，以及用于面向对象分析和大型信息系统设计的基本软件工程原则。它是第一本在中级水平上介绍软件设计和开发的数据结构书籍。    主要特色：    数据结构库：详细讨论并用Java实现了列表、堆、补偿树、图表和文件。    UML：针对二、三年级的学生，通过UML子集介绍了软件分析和建模技术。    计时分析：贯穿全书广泛地分析和使用了计时技术。    两个案例分析：通过实例说明了非一般系统的分析和设计的面向对象的开发过程。    电子资料：书中涉及到的所有代码以及带有所有标准数据结构实现过程的设计良好的数据结构库的示例均可下载使用。

作者简介

Jean-Paul Tremblay获得了Case Institute of Technology计算机科学专业的博士学位。目前他是加拿大萨喀彻温大学计算机科学系的教授。Tremblay教授与人合作了McGraw-Hill Science Series的几本书，并且是Prentice Hall出版的Logic and Discrete Mathematics：A Computer Scien

书籍目录

第1章 软件开发　1.1 介绍　1.2 软件开发过程　1.3 评估软件质量　　1.3.1 软件产品中的质量因素　　1.3.2 衡量软件质量　1.4 软件设计原则　　1.4.1 模块化和本地化　　1.4.2 抽象和信息隐藏　　1.4.3 松散耦合度和高内聚度　1.5 软件设计方法　　1.5.1 自上而下的设计方法　　1.5.2 组合式(自下而上)设计　　1.5.3 面向对象设计　1.6 小结第2章 Java基础　2.1 简介　2.2 注释和空白 　2.3 命名约定　2.4 数据类型　　2.4.1 基本类型　　2.4.2 引用类型　2.5 字面量和常量　2.6 运算符　　2.6.1 算术运算符　　2.6.2 增量和减量运算符　　2.6.3 关系运算符　　2.6.4 布尔运算符　　2.6.5 运算的面向对象表示法　　2.6.6 字符串运算　2.7 基本语句　　2.7.1 赋值语句　　2.7.2 用于控制台输入和输出的语句　　2.7.3 声明语句　　2.7.4 复合语句或块　　2.7.5 if语句　　2.7.6 While语句　　2.7.7 for语句　　2.7.8 Switch语句　2.8 方法　2.9 类声明　2.10 Java程序　2.11 对象　　2.11.1 打印对象　　2.11.2 对象等同性　　2.11.3 this对象　　2.11.4 可访问性　2.12 继承性　2.13 实参传递　2.14 修复程序错误　　2.14.1 编译时错误　　2.14.2 运行时错误　　2.14.3 针对错误输出的调试技术　2.15 I/O到文本文件　2.16 Java虚拟机　2.17 图形用户界面I/O　2.18 小结第3章 对象和类　3.1 介绍　3.2 模型和建模　3.3 对象　　3.3.1 什么是对象　　3.3.2 状态　　3.3.3 行为　　3.3.4 接口　　3.3.5 标识　　3.3.6 对象类型　3.4 类和实例　3.5 描述类交互作用的关系　　3.5.1 继承　　3.5.2 聚合　　3.5.3 关联　　3.5.4 类图　　3.5.5 由语言支持的关系　3.6 小结第4章 数组和字符串　4.1 一个数组应用程序和问题分析　4.2 Java中的数组　4.3 问题解决方案　4.4 引用类型的存储结构、赋值和等同性　4.5 字符串　4.6 StringBuffer类　4.7 小结　4.8 Java的新特性第5章 数组算法及其分析……第6章 抽象数据类型及其实现第7章 列表基础第8章 高级列表概念和Uos数据结构库第9章 堆栈第10章 递归第11章 队列和优先队列第12章 面向对象开发：一个实例第13章 树第14章 基本问题建模及系统设计第15章 软件设计的原则第16章 软件测试第17章 包、集合和词典第18章 排序第19章 图第20章 文件附录A Java附录附录B Java数据结构库附录C 数学础知识