Data Structures & Algorithms in Java (Mitchell Waite Signature Series) - Hardcover

Waite, Mitchell; Lafore, Robert

Hardcover

ISBN 10: 1571690956 ISBN 13: 9781571690951

Publisher: Waite Group Pr, 1998

Synopsis

An introduction to the subject of data structure and algorithm programming, typically covered in second year computer science courses. Deemphasizing software engineering, the volume's 15 chapters cover: arrays, stacks and queues, simple sorting, linked lists, recursion, advanced sorting, binary trees, red-black trees, 2-3-4 trees and external storage, hash tables, heaps, and weighted graphs. The CD-ROM contains visual simulations of algorithm examples from the book. Annotation c. by Book News, Inc., Portland, Or.

About this title

Review

While most books on algorithms and data structures use C or C++ for their examples, Data Structures and Algorithms in Java introduces data structures, sorting, and related algorithms using the Java programming language. This worthy reference helps working programmers get the most out of using Java to store and manipulate data efficiently.

The book starts out with simple data structures, such as Java arrays, and looks at a variety of traditional sorting algorithms, such as the quick sort and the bubble sort. Along the way, the author uses clear-cut examples in Java that show the ordering of elements visually in applets. (All source code is included in the accompanying CD-ROM.) The book then looks at linked lists (which can be efficient in Java because references point to objects in memory the way C++ pointers do).

The chapters on working with trees are especially clear. The author introduces and explains all the mathematical concepts needed to understand working with data structures. For example, he explains logarithms from the beginning so the reader will understand how various algorithms will perform with different numbers of elements. The author also includes advanced data structures, such as graphs and weighted graphs, along with sample applets that actually demonstrate what these containers look like and how they store and retrieve data.

The book concludes with a discussion of when to choose particular data structures over others--a topic that is less critical as CPU speed increases. In all, Data Structures and Algorithms in Java is a concise and readable excursion into the world of data structures. The book does an admirable job of showing how a traditional topic in computer science is handled in one of today's most popular programming languages. --Richard V. Dragan

From the Back Cover

Not filled with with obtuse mathematics and difficult proofs, MWSS:Data Structures and Algorithms in Java removes the mystique from DS&A. It does this in two ways. First, the text is written in a straightforward style, making it accessible to anyone. Second, unique new Java demonstration programs, called "Workshop Applets," are provided with the book. These Workshop Applets provide interactive "moving pictures" which the user can control and modify by pressing buttons. The book's text describes specific operations the user can carry out with these Workshop Applets, and the applets then reveal the inner workings of an algorithm or data structure.

Edition details

• Publisher: Waite Group Pr
• Publication date: 1998
• ISBN 10: 1571690956
• ISBN 13: 9781571690951
• Binding: Hardcover
• Language: English
• Number of pages: 617