出版时间:2007-7 出版社:机械工业 作者:缅因 页数:512
Tag标签:无
内容概要
本书系统地介绍各种常用的数据结构,对基本概念、基本原理和基本方法以及相关的算法设计做了深入浅出、详细和通俗的讲解。全书采用面向对象的Java语言对算法进行描述,将传统的数据结构的内容与面向对象的思想和技术完全融合,使得讲解更加贴近自然。 全书内容翔实,结构清晰合理,可作为大专院校计算机及其相关专业的有关数据结构的教材和参考书,也是计算机科学与工程领域的从业人员不可多得的一本参考书。
书籍目录
译者序前言第1章 软件开发周期 1.1 规格说明、设计和实现 1.2 运行时间分析 1.3 测试和调试 本章小结 自测练习参考答案第2章 Java类和信息隐藏 2.1 类及其成员 2.2 类的使用 2.3 包 2.4 参数、equals方法和clone 本章小结 自测练习参考答案 程序设计项目第3章 集合类 3.1 Java数组简介 3.2 整数包的ADT 3.3 程序设计项目:序列ADT 3.4 程序设计项目:多项式 本章小结 自测练习参考答案 程序设计项目第4章 链表 4.1 链表基础 4.2 操作结点的方法 4.3 操作整个链表 4.4 使用链表实现的包ADT 4.5 程序设计项目:使用链表实现的序列ADT 4.6 复杂链表 本章小结 自测练习参考答案 程序设计项目第5章 通用程序设计 5.1 Java的Object类型 5.2 Object方法和通用方法 5.3 通用类 5.4 通用结点 5.5 接口和迭代器 5.6 实现Iterable接口的通用包类(选读) 5.7 Java中collection和Map接口简介(选读) 本章小结 自测练习参考答案 程序设计项目第6章 栈 6.1 栈简介 6.2 栈的应用 6.3 栈ADT的实现 6.4 更复杂的栈应用 本章小结 自测练习参考答案 程序设计项目第7章 队列 7.1 队列简介 7.2 队列的应用 7.3 Queue类的实现 7.4 优先队列 本章小结 自测练习参考答案 程序设计项目第8章 递归思想 8.1 递归方法 8.2 递归的研究:分形和迷宫 8.3 递归的推导 本章小结 自测练习参考答案 程序设计项目第9章 树第10章 树项目第11章 查找第12章 排序第13章 使用扩展类实现软件重用第14章 图附录A Java的基本类型和算术溢出附录B Java输入和输出附录C 抛出和捕获Java异常附录D ArrayList、Vector、Hastable和HashMap类附录E 用于链表的结点类附录F 一个用于包对象的类附录G 深入大O表示法附录H Javadoc附录I 用于交互式测试的Applet
图书封面
图书标签Tags
无
评论、评分、阅读与下载