Data Structures and Algorithms in Java, 2nd edition
Published by Sams Publishing (November 6, 2002) © 2003
- Robert Lafore
eTextbook
- Available for purchase from all major ebook resellers, including InformIT.com.
- To request a review copy, click on the "Request a Review Copy" button.
- A print text (hardcover or paperback)
- Free shipping
- Also available for purchase as an ebook from all major ebook resellers, including InformIT.com
Appropriate for all courses in data structures and algorithms, and for many intermediate-to-advanced level courses in Java programming.
Many students view data structures and algorithms as difficult to understand, but this book thoroughly demystifies them. Working in Java, Robert Lafore presents each essential data structure and algorithm, using clear and simple example programs accessible through a Web browser-based “Workshop Applets.” These programs demonstrate graphically exactly what each data structure looks like and how it works. Coverage includes: arrays, stacks, queues, simple and advanced sorts, linked lists, recursion, binary trees, red-black trees, 2-3-4 trees, external storage, hash tables, heaps, weighted graphs, and more. For this Second Edition, Lafore has rewritten each program to improve its operation, clarify the algorithms it illustrates, and reflect the latest versions of the Java 2 SDK. Lafore has also added brand-new questions and exercises at the end of every chapter. The result: students gain deep mastery over today's best practices and approaches for manipulating virtually any form of data with Java.
- Updated to improve clarity and performance, and reflect Sun's latest Java 2 platform releases.
- New questions and exercises at the end of every chapter.
Helps students review the material and confirm that they understand it in detail.
- Simple, thorough, example rich coverage of Java data structures and algorithms—Covers arrays, stacks, queues, sorts, linked lists, recursion, binary trees, red-black trees, 2-3-4 trees, external storage, hash tables, heaps, weighted graphs, and more.
Illuminates all the algorithms and data structures students will need to manipulate any kind of data with Java.
- Browser-based “Workshop Applet” tool visualises algorithms and data structures—Simple browser-based software shows students how data structures and algorithms look and work.
Brings algorithms and data structures to life, making them easier than ever for students to understand.
- Fully updated to improve clarity and performance, and reflect Sun's latest Java 2 platform releases.
-
Presents state-of-the-art techniques students can rely upon for many years to come.
-
- New questions and exercises at the end of every chapter.
-
Helps students review the material and confirm that they understand it in detail.
-
The full text downloaded to your computer
With eBooks you can:
- search for key concepts, words and phrases
- make highlights and notes as you study
- share your notes with friends
eBooks are downloaded to your computer and accessible either offline through the Bookshelf (available as a free download), available online and also via the iPad and Android apps.
Upon purchase, you'll gain instant access to this eBook.
Introduction.
1. Overview.
2. Arrays.
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.
Appendix A. Running the Workshop Applets and Example Programs.
Appendix B. Further Reading.
Appendix C. Answers to Questions.
Index.
Robert Lafore has degrees in Electrical Engineering and Mathematics, has worked as a systems analyst for the Lawrence Berkeley Laboratory, founded his own software company, and is a best-selling writer in the field of computer programming. Some of his current titles are C++ Interactive Course and Object-Oriented Programming in C++. Earlier best-selling titles include Assembly Language Primer for the IBM PC and XT and (back at the beginning of the computer revolution) Soul of CP/M.
Need help? Get in touch