数据结构与算法

出版时间：2006-10  出版社：清华大学出版社  作者：杜兰克  页数：436  字数：701000  
Tag标签：无  

内容概要

本书提供了学习经典数据结构和算法的新方法。通过带有完整工作代码的详细示例清晰、透彻地解释了全书内容。掷骰子、纸牌和棋盘游戏提供了大量新颖、迷人的示例。    本书首先透彻介绍了面向对象程序设计。利用这些工具，读者可以深入探究线性数据结构、算法（包括渐近表示法和递归）、树、集合和高级主题，如图和内存管理。     本书主要特点：在全书中使用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 进一步的阅读材料

用户评论 (总计4条)

•   这本书的内容丰富，但篇幅也不算大，书中的例子精炼，都有源程序，非常不错。
•   书的质量不错，内容吧，怎么说呢？例子有些庞大，而且有的穿插到其他章节。不过总体来说还好。
•   好书值得一看。
•   抛开内容不谈，书的质量不太好，切割面不平滑，感觉好像受潮严重，并有类似脚印的东西。