ACCU Home page ACCU Conference Page
Search Contact us ACCU at Flickr ACCU at GitHib ACCU at Google+ ACCU at Facebook ACCU at Linked-in ACCU at Twitter Skip Navigation

Search in Book Reviews

The ACCU passes on review copies of computer books to its members for them to review. The result is a large, high quality collection of book reviews by programmers, for programmers. Currently there are 1918 reviews in the database and more every month.
Search is a simple string search in either book title or book author. The full text search is a search of the text of the review.
    View all alphabetically
Title:
Data Structures and Problem Solving Using Java
Author:
Mark Weiss
ISBN:
0 201 54991 3
Publisher:
Addison-Wesley
Pages:
780pp
Price:
£27-99
Reviewer:
Brian Bramer
Subject:
data structures; java
Appeared in:
11-1
The interesting approach taken in this book is to separate the specification and implementation of data structures. The idea being that students would use data structures in simple applications to gain an understanding of the operations required (and hence be able to specify the interface) and the efficiency implications. After this implementation details would be studied to see how the specification could be met.

The book is in five parts. Part one provides the Java basics required by the rest of the book; this would be suitable for readers with experience of an OO language and could be skipped by those with Java experience. Part two is an introduction to algorithms (searching, sorting, recursion, etc.) and data structures (stacks, queues, trees, hash tables, etc.) As well as analysing basic operations and specifying interfaces theoretical underpinning is presented. Part three presents applications using the algorithms and data structures from part two, e.g. word searches, compiler symbol checker, data compression and cross referencing, simulation, graphs, etc. Part four implements the data structures (in some cases only descriptions of algorithms are given with the implementation left as programming projects). Part five discusses advanced topics; the splay tree, priority queued and the disjoint set data structure. Throughout mathematical analyses are presented (some knowledge of discrete maths is necessary); the author states that these may be skipped and only the results studied if mathematical background is missing.

A book well worth considering as the set book for a second level course on data structures (following a first level course on Java programming). Code is available from the associated web site. Recommended!