数据结构与问题求解

出版时间：2007-8  出版社：人民邮电  作者：维斯  页数：629  字数：845000  
Tag标签：无  

内容概要

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

书籍目录

part one　Algorithms and Building Blocks　chapter 1　algorithm analysis　　chapter 2　the collections api　　chapter 3　recursion　　chapter 4　sorting algorithms　　chapter 5　randomization　part two Applications　chapter 6　fun and games　　chapter 7　stacks and compilers　　chapter 8　utilities　　chapter 9　simulation　　chapter 10　graphs and paths　part three Implementations　chapter 11　inner classes and implementation of ArrayList　　chapter 12　stacks and queues　　chapter 13　linked lists　　chapter 14　trees　　chapter 15　binary search trees　　chapter 16　hash tables　　chapter 17　a priority queue: the binary heap　part four Advanced Data Srtuctures　chapter 18　splay trees　　chapter 19　merging priority queues　　chapter 20　the disjoint set class　appendix A　operators　appendix B　bitwise operators