This text for a two-semester sequence in computer science introduces data structures and algorithm analysis, focusing on abstract thinking and problem solving. Part I introduces Java and object-oriented programming, and Part II discusses Big-Oh and algorithmic paradigms. Part III provides case studies, Part IV presents data structure implementations, and Part V contains material suitable for a more advanced course. Students should have previous knowledge of either an object-oriented or procedural programming language. This second edition includes a revised chapter on inheritance, rewritten code illustrating both generic and Collections interfaces, and an ongoing example of a Collections implementation.
Annotation c. Book News, Inc., Portland, OR (booknews.com)