数据抽象和问题求解
2005-4-1
第1版 (2005年4月1日)
Frank M.Carrano,Janet J.Prichard,韩志宏
577
966000
韩志宏
无
本书全面系统地讲述了如何利用Java语言来解决实际问题，重点剖析了数据结构和数据抽象的核心概念，并通过大量实例向读者展示了面向对象程序设计理念的精髓。本书表述严谨、推理缜密，适合作为计算机及相关专业本科阶段的教材，也是一本技术含量很高的专业参考书。 本书特色： ◆提供丰富的实例，演示各种抽象数据类型的应用方法。 ◆详细剖析重要概念的程序代码，帮助读者快速掌握核心技术。 ◆精心没置“自我测试”、“练习题”、“编程问题”等环节，以利于课堂教学。 ◆知识点全面，语言通俗易懂，可同时满足初、中级读者的学习需求。
Frank M.Carrano:Syacuse大学博士毕业，现任Rhode Island大学计算机科学系统教授。主要研究方向为数据抽象技术、教育软件及多媒体技术。曾编写多本计算机书籍，如《Problem Solving and Data Abstraction with C++:Walls and Mirrors》、《Intermediate Problem Sloving and
第I部分 问题求解技术 第1章 编程原理与软件工程 1.1 问题求解与软件工程 1.1.1 问题求解的含义 1.1.2 软件的生命周期 1.1.3 优秀解决方案的定义 1.2 模块化设计 1.2.1 抽象与信息隐藏 1.2.2 面向对象的设计 1.2.3 自上而下的设计 1.2.4 一般设计原则 1.3 关键编程问题 1.3.1 模块化 1.3.2 可修改 1.3.3 易用 1.3.4 防故障编程 1.3.5 风格 1.3.6 调试 1.4 小结 1.5 提示 1.6 自我测试题 1.7 练习题 1.8 编程问题 第2章 递归：镜子 2.1 递归解决方案 2.1.1 递归值方法：n的阶乘 2.1.2 递归void方法：逆置字符串 2.2 计数 2.2.1 兔子繁殖 2.2.2 组织游行队伍 2.2.3 Spock的困惑 2.3 数组查找 2.3.1 查找数组最大项 2.3.2 折半查找 2.3.3 查找数组中第k个最小项 2.4 组织数据 2.5 递归与效率 2.6 小结 2.7 提示 2.8 自我测试题 2.9 练习题 2.10 编程问题 第3章 数据抽象：墙 3.1 抽象数据类型 3.2 指定ADT 3.2.1 ADT列表 3.2.2 ADT有序表 3.2.3 设计ADT 3.2.4 公理 3.3 实现ADT 3.3.1 Java类 3.3.2 Java接口 3.3.3 Java异常 3.3.4 基于数组的ADT列表实现 3.4 小结 3.5 提示 3.6 自我测试题 3.7 练习题 3.8 编程问题 第4章 链表 4.1 预备知识 …… 第5章 递归问题求解技术第II部分 使用抽象数据类型解决问题 第6章 栈 第7章 队列 第8章 类关系 第9章 算法效率和排序 第10章 树 第11章 表和优先队列 第12章 表的高级实现 第13章 图 第14章 外部方法附录A Java基本原理附录B 统一字符代码附录C Java资源附录D 数字归纳法附录E Java操作符
无