经典原版书库·数据结构从应用到实现（Java版）（英文版）

　　Preface
　　List of Class Files
　　1 Object-Oriented Programming in Java
　　1.1 Objects and Encapsulation
　　1.1.1 Objects
　　1.1.2 Lifetime, State, and Messages
　　1.1.3 Clients of an Object
　　1.1.4 Separation of Interface from Implementation
　　1.2 Classes
　　1.2.1 State and Behavior
　　1.2.2 Method Overloading
　　1.2.3 Object Creation, Constructors, Garbage Collection
　　1.2.4 Method Invocation
　　1.2.5 Static Fields and Methods
　　1.2.6 Object References
　　1.3 Inheritance
　　1.3.1 Superclass and Subclass
　　1.3.2 Inherited and Specialized Fields
　　1.3.3 Constructors
　　1.3.4 Object Creation
　　1.3.5 Inherited and Specialized Methods
　　1.3.6 Method Overriding
　　1.4 The Object Class
　　1.4.1 The equals Method
　　1.4.2 The toString Method
　　1.4.3 The clone Method
　　1.5 Exceptions
　　1.5.1 Interpreting an Exception Message
　　1.5.2 Homegrown Error Handling
　　1.5.3 Throwing an Exception
　　1.5.4 Catching an Exception
　　1.5.5 Exception Class
　　1.6 Input and Output
　　1.6.1 Terminal-Driven IO
　　1.6.2 File-Based IO
　　1.6.3 String Tokenizing
　　1.6.4 Writing an Exception Class
　　1.7 Class Packages
　　1.7.1 Java Packages
　　1.7.2 Organizing Packages 
　　1.7.3 Name Conflict Resolution
　　1.8 Access Control
　　1.8.1 Private Access
　　1.8.2 Package Access
　　1.8.3 Protected Access
　　1.8.4 Public Access
　　1.8.5 An Example 
　　1.9 Polymorphism
　　1.9.1 Polymorphic Reference
　　1.9.2 Casting up the Class Hierarchy
　　1.9.3 Casting Down the Class Hierarchy
　　1.9.4 The instanceof Operator
　　1.10 Abstract Classes
　　1.10.1 Abstract Class Shape
　　1.10.2 Abstract Class Properties
　　1.11 A Game Park Example
　　1.12 Interfaces :
　　1.12.1 The Java interface Construct
　　1.12.2 Implementing an Interface
　　1.12.3 Interface as a Type
　　1.12.4 The Need for Interfaces
　　1.12.5 Extending Interfaces
　　1.13 Generics
　　1.13.1 Using java. uti 1 .ArrayLi st for Collections
　　1.13.2 The java. uti I. Ar rayLi st Public Interface
　　1.13.3 Implementing a Generic Class
　　1.13.4 Implementing a Generic Interface
　　1.13.5 Static Template Methods
　　1.14 Summary
　　1.15 Exercises
　　1.16 Programming Problems
　　2 The Big Picture
　　2.1 What Are Data Structures?
　　2.2 What Data Structures Do We Study?
　　2.3 What Are Abstract Data Types?
　　2.4 Why OOP and Java for Data Structures?
　　2.5 How Do I choose the Right Data Structures?\
　　3 Efficiency of Algorithms
　　3.1 Polynomial Arithmetic: A Running Example
　　3.2 Basic Operations
　　3.3 Input Size
　　3.4 Asymptotic Growth of Functions
　　3.5 Order and Big Oh
　　……
　　4 Unordered List
　　5 Ordered List
　　6 Queue
　　7 Stack
　　8 Recursion
　　9 Binary Tree and General Tree
　　10 Binary Search Tree and AVL Tree
　　11 Heap
　　12 Hash Table
　　13 Sorting
　　14 Graphs I:Algorithms
　　15 Graphys II: Implementation
　　Index

　　    Sesh Venugopal，拥有拉特格大学博士学位，现为拉特格大学计算机科学系教授和本科生指导主管。他还经营自己的IT和教育咨询公司。

　　    《经典原版书库·数据结构从应用到实现（Java版）（英文版）》使用流行的Java语言作为描述语言，详细介绍了数据结构和算法。《经典原版书库·数据结构从应用到实现（Java版）（英文版）》共分为五大部分。第一部分的 Java教程是全书的基础，具体讲述Java的运行环境、数据类型和运算符、基本语法等；同时介绍了面向对象的一些概念。第二部分对Java应用程序接口集(API)中的各种数据结构接口和其中涉及到的算法及算法分析进行了详细介绍，并用实例说明了如何使用这些数据结构。第三部分是这些数据结构在实际中的应用，每一章对不同应用的理论和具体实现做了详尽阐述。第四部分则针对第6章应用程序接口集中介绍过的各种数据结构接口，分别给予更加细致的实例解说。第五部分介绍了一些高级的数据结构。 通过对《经典原版书库·数据结构从应用到实现（Java版）（英文版）》的学习，读者能够抽象地思考不同数据结构的功能，了解它们之间的相关性，掌握在计算机工程中使用这些数据结构的能力。