数据结构与问题求解-Java语言描述（第3版）
|
读过这本书吗？
最近在读
读过
想读
还不熟悉
|
图书城书列：
加入到博客或社交网站：
|
|
我来评论这本书：
内容提要：
本书从讲解什么是数据结构开始，延伸至高级数据结构和算法分析，强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分，并充分利用了已有的数据结构库(Java集合类API)。本书分为四个部分：第一部分讨论适合大多数应用的集合类API的一个子集，并覆盖基本的算法分析技术、递归和排序算法；第二部分包含了一组集合类API的应用实例；第三部分讨论数据结构的实现；第四部分描述了高级的数据结构，如伸展树、偶堆和不相交集数据结构。
本书适合作为本科生数据结构课程或研究生算法分析课程的教材。教师可以灵活地选择本书的内容，选择最适合对应课程的内容授课。 作者简介：
Mark llen Weiss，1987年在普林斯顿大学获得计算机科学博士学位，师从Robert Sedgewick，现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP（Advanced Placement）考试计算机学科委员会的主席（2000-2004）。他的主要研究方向是数据结构、算法和教育学。
编辑推荐：
Mark Allen Weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一，已经成为公认的经典之作，被全球数百所大学采用为教材，广受好评。
本书反映了Weiss教授在数据结构和算法分析教学实践方面的最新成果。书中从实践需要出发，采用主流的面向对象编程语言Java，在讲述了基本数据结构和算法之后，先通过几个贴近实际的实例讲授学生如何使用现成的数据结构来解决问题，有利于提高学生抽象思维能力，然后再透彻讲解Java集合类对各种数据结构的实现。既降低了学习难度，又增加了趣味性。 与此同时，本书仍然继承了Weiss著作数学严密、覆盖全面。选材精当、结构安排灵活以及习题丰富的优秀传统，适合读者自学和各种方式的课堂教学。 目录：
第一部分 算法和构件块
第1章 算法分析 第2章 集合类 API 第3章 递归 第4章 排序算法 第5章 随机化 第二部分 应用 第6章 娱乐和游戏 第7章 栈和编译器 第8章 实用程序 第9章 模拟 第10章 图和路径 第三部分 实现 第11章 内部类和ArrAyList的实现 第12章 栈和队列 第13章 链表 第14章 树 第15章 二叉查找树 第16章 散列表 第17章 优先级队列：二叉堆 第四部分 高级数据结构 第18章 伸展树 第19章 归并优先级队列 第20章 不相交集类 附录A 运算符 附录B 位运算符 译者序：
用面向对象技术讲授数据结构是目前常见的教授方法。这种方法与传统方法相比难度更大。学生不仅需要理解这些数据结构的工作过程，还需要理解为什么以及如何去封装这些数据结构。对学生来说，后者更困难。因为大多数学生只学过程序设计，缺乏开发大程序的经历，很难体会面向对象的精髓。他们能理解数据结构的工作过程，但很难理解封装。针对这个问题，本书先介绍数据结构的接口，让学生了解如何使用已有的数据结构，使学生有个感性认识，然后再介绍如何实现一个数据结构。这种让学生先当用户，体会用户的需求，然后再当设计者的方法使学生比较容易理解。.
从内容上来看，本书内容详实，既包含了经典的数据结构..
前言：
本书是为计算机科学专业的两学期课程而设计的，从讲述什么是数据结构开始，延伸至高级数据结构和算法分析。.
数据结构课程的内容已经经过了若干年的演变，尽管对于它所覆盖的内容有一些共识，但在细节问题上还有大量的分歧。大家都接受的一个主题是软件开发的原理，最主要的是封装和信息隐藏的概念。从算法方面来看，所有的数据结构课程都趋向于包括运行时间分析、递归、基本排序算法和基本数据结构的介绍。许多大学还提供高级的课程，在更高的层次上讨论数据结构、算法和运行时间分析的问题。本书的内容是为这两个层次的课程设计的，这样就不必要购买第二本教材。
虽然在数据结构领域最激烈的争论都围..
|