文档介绍：Release Team [oR] 2001
[x] java
Data Structures & Algorithms in Java
by Robert Lafore ISBN: 1571690956
Sams © 1998, 617 pages
Beautifully written and illustrated, this book introduces you to
manipulating data in practical ways using Java examples.
Table of Contents
Back Cover
Synopsis by a Rohan
Once you've learned to program, you run into real-world problems that require
more than a programming language alone to solve. Data Structures and
Algorithms in Java is a gentle immersion into the most practical ways to make
data do what you want it to do. Lafore's relaxed mastery of the techniques
comes through as though he's chatting with the reader over lunch, gesturing
toward appealing graphics. The book starts at the very beginning with data
structures and algorithms, but assumes the reader understands a language
such as Java or C++. Examples are given in Java to keep them free of explicit
pointers.
- 2 -
Table of Contents
Data Structures and Algorithms in Java - 4
Introduction - 7
Part I
Chapter 1 - Overview - 11
Chapter 2 - Arrays - 29
Chapter 3 - Simple Sorting - 63
Part II
Chapter 4 - Stacks and Queues - 80
Chapter 5 - Linked Lists - 142
Chapter 6 - Recursion - 200
Part III
Chapter 7 - Advanced Sorting - 243
Chapter 8 - Binary Trees - 280
Chapter 9 - Red-Black Trees - 311
Part IV
Chapter 10 - 2-3-4 Trees and External Storage - 335
Chapter 11 - Hash Tables - 372
Chapter 12 - Heaps - 416
Part V
Chapter 13 - Graphs - 438
Chapter 14 - Weighted Graphs - 476
Chapter 15 - When to Use What - 510
Part VI Appendixes
Appendix A - How to Run the Workshop Applets and Example Programs - 521
Appendix B - Further Reading - 524
Back Cover
• Data Structures and Algorithms in Java, by Robert Lafore (The Waite
Group, 1998) "A beautifully written and ill