Data Structures: Abstraction and Design Using Java

by Elliot B Koffman

Data Structures: Abstraction and Design Using Java offers a coherent and well-balanced presentation of data structure implementation and data structure applications with a strong emphasis on problem solving and software design. Step-by-step, the authors introduce each new data structure as an abstract data type (ADT), explain its underlying theory and computational complexity, provide its specification in the form of a Java interface, and demonstrate its implementation as one or more Java classes. Case studies using the data structures covered in the chapter show complete and detailed solutions to real-world problems, while a variety of software design tools are discussed to help students "Think, then code."



The book supplements its rigorous coverage of basic data structures and algorithms with chapters on sets and maps, balanced binary search trees, graphs, event-oriented programming, testing and debugging, and other key topics. Now available as an enhanced e-book, the fourth edition of Data Structures: Abstraction and Design Using Java enables students to measure their progress after completing each section through interactive questions, quick-check questions, and review questions.

Genres: Computer Science, Textbooks, Technology, College, Programming

688 pages, Paperback

First published August 9, 2004

Reviews

[James Kirkbride · Rating 5 out of 5]

This is a must read for for new developers. It introduces the concepts and various implementations of classic data structures and sorting algorithms which build the foundations for a deeper understanding of the world of software development.

[Loke · Rating 1 out of 5]

Very rudimentary. It shows basic uses of some data structures with Java, but not much more than that. Personally, I'd read a book on Java and one on data structures and complexity separately.