经典原版书库·数据结构与算法分析：Java语言描述（英文版·第3版）

图书标准信息

• 作者 [美]Mark Allen Weiss 著
• 出版社 机械工业出版社
• 出版时间 2013-02
• 版次 1
• ISBN 9787111412366
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 614页
• 正文语种 英语
• 丛书 经典原版书库

【内容简介】

　　《经典原版书库·数据结构与算法分析：Java语言描述（英文版·第3版）》是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。
　　随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。《经典原版书库·数据结构与算法分析：Java语言描述（英文版·第3版）》将算法分析与最有效率的Java程序的开发有机地结合起来，深入分析每种算法，并细致讲解精心构造程序的方法，内容全面、缜密严格。

【作者简介】

　　MarkAllenWeiss，佛罗里达国际大学计算与信息科学学院教授、副院长，本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位，师从BobSedgewick。他曾经担任全美AP（AdvancedPlacement）考试计算机学科委员会的主席（2000-2004）。他的主要研究兴趣是数据结构、算法和教育学。

【目录】

Preface
Chapter1Introduction
1.1What'stheBookAbout?
1.2MathematicsReview
1.2.1Exponents
1.2.2Logarichms
1.2.3Series
1.2.4ModularArithmetic
1.2.5ThePWord
1.3ABriefInroductiontoRecursion
1.4ImplementingGenericComponentsPre-Java
1.4.1UsingObjectforGenericicy
1.4.2WrappersforPrimitiveTypes
1.4.3UsinglnterfaceTypesforGenericity
1.4.4CompatibilityofArrayTypes
1.5ImplementingGenericComponentsUsingjava5Generics
1.5.1SimpleGenericClassesandInterfaces
1.5.2Autoboxing/Unboxing
1.5.3TheDiamondOperator
1.5.4WildcardswithBounds
1.5.5GenericStaticMethods
1.5.6TypeBounds
1.5.7TypeErasure
1.5.8RestrictionsonGenerics
1.6FunctionObjects
Summary
Exercises
References

Chapter2AlgorithmAnalysis
2.1MathematicalBackground
2.2Model
2.3WhattoAnalyze
2.4RunningTimeCalculations
2.4.1ASimpleExample
2.4.2GeneralRules
2.4.3SolutionsfortheMaximumSubsequenceSumProblem
2.4.4LogamhmsintheRunningTime
2.4.5AGrainofSalt
Summary
Exercises
References

Chapter3Lists，Stacks，andQueues
3.1AbstractDataTypes（ADTs）
3.2TheListADT
3.2.1SimpleArrayImplementationofLists
3.2.2SimpleLinkedLists
3.3ListsinthejavaCollectionsAPI
3.3.1Collectionlnterfac
3.3.2Iterator
3.3.3TheListInterface,ArrayList,andLinkedList
3.3.4Example：UsingremoveonaLinkedList
3.3.5Listlterators
3.4ImplementationofArrayList
3.4.1TheBasicClass
3.4.2TheIteratorandJava.NestedandInnerClasses
3.5ImplementationofLinkedList
3.6TheStackADT
3.6.1StackModel
……
Chapter4Trees
Chapter5Hashing
Chapter6PriorityQueues（Heaps）
Chapter7Sorting
Chapter8TheDisjointSetClass
Chapter9GraphAlgorithms
Chapter10AlgorithmDesingTechniques
Chapter11AmortizedAnalysis
Chapter12AdvancedDataSturcturesandImplementation
Index