





定价:99元
印次:1-1
ISBN:9787302237617
出版日期:2010.10.01
印刷日期:2010.09.27
图书责编:龙启铭
图书分类:教材
【内容简介】 本书是专为计算机科学专业的两个学期课程而设计的,从介绍什么是数据结构开始,继而对高级数据结构与算法进行分析。本书以独特的方式,清晰地将每种数据结构的接口与其实现分离开来,即将如何使用数据结构与如何对数据结构编程相分离。本书从抽象思维和问题求解的角度出发,为数据结构和算法提供实用的介绍,并采用现今最为流行的Java编程语言来实现,是数据结构与算法分析的理想教材。 【教辅材料】 PPT,习题答案,测试题库,示例代码 【作者介绍】 Mark Allen Weiss,1987年在普林斯顿大学获得计算机科学博士学位,师从Robert Sedgewick,现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。
preface Thi, book is designed for a two-semester sequence in computer science, beginning with what is typically known as Data Structures and continuing with advanced data structures and algorithm analysis. It is appropriate for the courses from both the two-course and three-course sequences in "B.l intfOductory Tracks:' as outlined in the final report of the Computing Curricula y Yracks:' as outlined in the final report of the Computing Curricula 2001 project (CC2001)--a joint undertaking of the ACM and the IEEE. The content of the Data Structures course has been evolving for some time. Although there is some general consensus concerning topic coverage, considerable disagreement s...
第1章 Java基础知识
第2章 引用类型
第3章 对象与类
第4章 继承
第2部分 算法与构件块
第5章 算法分析
第6章 集合类api
第7章 递归
第8章 排序算法
第9章 随机化
第3部分 应用
第10章 娱乐与游戏
第11章 栈与编译器
第12章 实用程序
第13章 模拟
第14章 图与路径
第4部分 实现
第15章 内部类和ArrayList的实现
第16章 栈和队列
第17章 链表
第18章 树
第19章 二叉查找树
第20章 散列表
第21章 优先级队列: 二叉堆
第5部分 高级数据结构
第22章 伸展树
第23章 归并优先级队列
第24章 不相交集类
附录
contends
I ~ -.
part one TOur Of Java
1., the general environment 4
,.2 the first program 5
.
1'2.1 comments 5
.
1.2.2 mal n 6
.. l..
1.2.3 terminal output 6
1.3 primitive types 6
. l..
1.3.1 the primitive types 6
.
1.3'2 constants 7
1'3.3 declaration and initialization of primitive types 7
.. I.
1...