数据结构与问题求解Java语言描述

出版时间：2006-7  出版社：人民邮电出版社  作者：维斯  页数：480  字数：814000  译者：翁惠玉  
Tag标签：无  

内容概要

本书从讲解什么是数据结构开始，延伸至高级数据结构和算法分析，强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分，并充分利用了已有的数据结构库(Java集合类API)。本书分为四个部分：第一部分讨论适合大多数应用的集合类API的一个子集，并覆盖基本的算法分析技术、递归和排序算法；第二部分包含了一组集合类API的应用实例；第三部分讨论数据结构的实现；第四部分描述了高级的数据结构，如伸展树、偶堆和不相交集数据结构。    本书适合作为本科生数据结构课程或研究生算法分析课程的教材。教师可以灵活地选择本书的内容，选择最适合对应课程的内容授课。

作者简介

Mark llen Weiss，1987年在普林斯顿大学获得计算机科学博士学位，师从Robert Sedgewick，现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP（Advanced Placement）考试计算机学科委员会的主席（2000-2004）。他的主要研究方向是数据结构、算法和教育学

书籍目录

第一部分 算法和构件块                 第1章 算法分析                 第2章 集合类 API                         第3章 递归                         第4章 排序算法                         第5章 随机化                      第二部分 应用                         第6章 娱乐和游戏                         第7章 栈和编译器                         第8章 实用程序                         第9章 模拟                 第10章 图和路径                      第三部分 实现                         第11章 内部类和ArrAyList的实现                         第12章 栈和队列                         第13章 链表                         第14章 树                         第15章 二叉查找树                         第16章 散列表                         第17章 优先级队列：二叉堆                              第四部分 高级数据结构                                 第18章 伸展树                                 第19章 归并优先级队列                                 第20章 不相交集类                              附录A  运算符                              附录B 位运算符

用户评论 (总计3条)

•   数据结构本来很复杂.要静下心来看的书.
  数学基础不好的我,也能看懂...呵呵
  有些地方比较复杂,不过这本书很好.不懂的多看几次就好了
•   本书是为计算机科学专业的两学期课程而设计的，从讲述什么是数据结构开始，延伸至高级数据结构和算法分析。.数据结构课程的内容已经经过了若干年的演变，尽管对于它所覆盖的内容有一些共识，但在细节问题上还有大量的分歧。大家都接受的一个主题是软件开发的原理，最主要的是封装和信息隐藏的概念。从算法方面来看，所有的数据结构课程都趋向于包括运行时间分析、递归、基本排序算法和基本数据结构的介绍。许多大学还提供高级的课程，在更高的层次上讨论数据结构、算法和运行时间分析的问题。本书的内容是为这两个层次的课程设计的，这样就不必要购买第二本教材。
•   这是本需要用下心才能看的书，内容很不错。