Data structures and problem solving using Java
作者: (美)Mark Allen Weiss著;翁惠玉,严骏等译
出版社:人民邮电出版社,2006
简介: 本书从讲解什么是数据结构开始,延伸至高级数据结构和算法分析,强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍,试图包含有关数据结构、算法分析及其java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分,并充分利用了已有的数据结构库(java集合类api)。本书分为四个部分:第一部分讨论适合大多数应用的集合类api的一个子集,并覆盖基本的算法分析技术、递归和排序算法;第二部分包含了一组集合类api的应用实例;第三部分讨论数据结构的实现;第四部分描述了高级的数据结构,如伸展树、偶堆和不相交集数据结构。.
本书适合作为本科生数据结构课程或研究生算法分析课程的教材。教师可以灵活地选择本书的内容,选择最适合对应课程的内容授课。
mark allen weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一,已经成为公认的经典之作,被全球数百所大学采用为教材,广受好评。..
本书反映了weiss教授在数据结构和算法分析教学实践方面的最新成果。书中从实践需要出发,采用主流的面向对象编程语言java,在讲述了基本数据结构和算法之后,先通过几个贴近实际的实例讲授学生如何使用现成的数据结构来解决问题,有利于提高学生抽象思维能力,然后再透彻讲解java集合类对各种数据结构的实现。既降低了学习难度,又增加了趣味性。
与此同时,本书仍然继承了weiss著作数学严密、覆盖全面。选材精当、结构安排灵活以及习题丰富的优秀传统,适合读者自学和各种方式的课堂教学。...