Data Structures and Algorithms in Java [Paperback]

The design and analysis of efficient data structures has long been recognized as a key component of the Computer Science curriculum. Goodrich, Tomassia and Goldwasser's approach to this classic topic is based on the object-oriented paradigm as the framework of choice for the design of data structures. For each ADT presented in the text, the authors provide an associated Java interface. Concrete data structures realizing the ADTs are provided as Java classes implementing the interfaces. The Java code implementing fundamental data structures in this book is organized in a single Java package, net.datastructures. This package forms a coherent library of data structures and algorithms in Java specifically designed for educational purposes in a way that is complimentary with the Java Collections Framework.

1.1 Getting Started 2

1.1.1 Base Types 4

1.2 Classes and Objects 5

1.2.1 Creating and Using Objects 6

1.2.2 Defining a Class 9

1.3 Strings, Wrappers, Arrays, and Enum Types 17

1.4 Expressions 23

1.4.1 Literals 23

1.4.2 Operators 24

1.4.3 Type Conversions 28

1.5 Control Flow 30

1.5.1 The If and Switch Statements 30

1.5.2 Loops 33

1.5.3 Explicit Control-Flow Statements 37

1.6 Simple Input and Output 38

1.7 An Example Program 41

1.8 Packages and Imports 44

1.9 Software Development 46

1.9.1 Design 46

1.9.2 Pseudocode 48

1.9.3 Coding 49

1.9.4 Documentation and Style 50

1.9.5 Testing and Debugging 53

1.10 Exercises 55

2 Object-Oriented Design 59