数据结构与算法(Java版)

图书标准信息

• 作者 [美]杜兰克 著；朱剑平 译
• 出版社 清华大学出版社
• 出版时间 2006-10
• 版次 1
• ISBN 9787302137986
• 定价 56.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 436页
• 字数 701千字

【内容简介】

本书提供了学习经典数据结构和算法的新方法。通过带有完整工作代码的详细示例清晰、透彻地解释了全书内容。掷骰子、纸牌和棋盘游戏提供了大量新颖、迷人的示例。

  本书首先透彻介绍了面向对象程序设计。利用这些工具，读者可以深入探究线性数据结构、算法（包括渐近表示法和递归）、树、集合和高级主题，如图和内存管理。

   本书主要特点：在全书中使用Java 1.5的新特性，如泛型类型；使用行业标准统一建模语言来绘制类图和实例图；包含数百个习题、复习题和项目；本书给出了所有代码半均可在线获得。

【作者简介】

Peter Drake是俄勒冈州波特兰市路易斯-克拉克学院计算机科学的助理教授。他的兴趣包括数据结构和工人智能。研究范围包括机器学习，它适用于经典的亚洲游戏Go。

【目录】

第Ⅰ部分 面向对象程序设计

　第1章 封装

    1.1 软件开发

    1.2 类和对象

    1.3 使用对象

    1.4 小结

    1.5 术语

    1.6 复习题

    1.7 项目

　第2章 多态性

    2.1 引用类型

    2.2 数组

    2.3 接口

    2.4 重载

    2.5 小结

    2.6 术语

    2.7 复习题

    2.8 项目

　第3章 继承

    3.1 扩展类

    3.2 Object类

    3.3 包和访问级别

    3.4 小结

    3.5 术语

    3.6 复习题

    3.7 项目

第Ⅱ部分 线性结构

　第4章 栈和队列

    4.1 Stack接口

    4.2 调用栈

    4.3 异常

    4.4 Queue接口

    4.5 小结

    4.6 术语

    4.7 复习题

    4.8 项目

　第5章 基于数组的结构

　第6章 链表结构

第Ⅲ部分 算 法

　第7章 算法分析

　第8章 查找和排序

　第9章 递归

第Ⅳ部分 树和集合

　第10章 树

　第11章 集合

第V部分 高级主题

　第12章 高级线性结构

　第13章 字符串

　第14章 高级主题

　第15章 图

　第16章 内存管理

　第17章 输出到磁盘

第Ⅵ部分 附录

　附录A Java知识回顾

　附录B 统一建模语言

　附录C 求和公式

　附录D 进一步的阅读材料