Java数据结构和算法（第二版·影印版）

Introduction
What’S New in the Second Edition
Additional Topics
End-of-Chapter Questions
Experiments
Programming Projects
What This Book Is About
What’S Different About This Book
Easy tO Understand
Workshop Applets
Java Example Code
Who This BookIs For
What YoU Need to Know Before You Read This Book
The Software You Need to Use This Book
How This Book Is Organized
Enjoy Yourself!
1 Overvlew
What Are Data Structures and Algorithms Good For?
Real-World Data Storage
Programmer’S Tools
Real-World Modeling
Overview of Data Structures
Overview of Algorithms
Some Definitions
Database
Record
Field
Key
Object-Oriented Programming
Problems with Procedural Languages
Objects in a Nutshell
A Runnable Object-Oriented Program
Inheritance and Polymorphism
Software Engineering
Java for C++Programmers
No Pointers
Overloaded Operators
Primitive Variable Types
Input／Output
Java Library Data Structures
Summary
Questions
2 Arrays
The Array Workshop Applet
Insertion
Searching
Deletion
The Duplicates Issue
NOtTbo Swift
The Basics of Arrays in Iava
Creating an Array
Accessing Array Elements
InitializatiOn
An Array Example
Dividing a Program into Classes
Classes LowArray and LowArrayApp
Class Interfaces
NOt SO Convenient
Who’s Responsible for What?
The highArray．j ava Example
The User’s Life Made Easier
Abstraction
The Ordered Workshop Applet
Linear Search
Binary Search
Java Code for an Ordered Array
Binary Search with the find()Method
The OrdArray Class
Advantages of Ordered Arrays
Logarithms
The Equation
The Opposite of Raising Two to a Power
……
3 Simple Sorting
4 Stacks and Queues
5 Linked Lists
6 Recursion
7 Advanced Sorting
8 Binary Trees
9 Red-Black Trees
10 2-3-4 Trees and External Storage
11 Hash Tables
12 Heaps
13 Graphs
14 Weighted Graphs
15 When to Use What
Appendixes
A Running the Workshop Applets and Example Programs
B Further Reading
C Answers to Questions