本书以一种易懂的方式教授如何安排和操纵数据,其中不乏一些难题;了解这些知识以期使计算机的应用获得*佳性能。不管使用何种语言或平台,掌握了数据结构和算法将改进程序的质量和性能。
本书提供了一套**的可视讨论专题用以阐明主要的论题;它使用Java 语言说明重要的概念,而避免了C/C++语言的复杂性,以便集中精力论述数据结构和算法。
经验丰富的作者Robert Lafore先生提供了许多简单明了的例子。避免了对于这类命题常见的冗长、繁琐的数学证明。在第二版中,他利用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