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

图书标准信息

• 作者 维斯
• 出版社 人民邮电出版社
• 出版时间 2006-07
• 版次 1
• ISBN 9787115149886
• 定价 49.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 480页
• 字数 814千字

【内容简介】

本书从讲解什么是数据结构开始，延伸至高级数据结构和算法分析，强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其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 位运算符