Objects, Abstraction, Data Structures and Design

This revolutionary book intertwines problem solving and software engineering with the study of traditional data structures topics. The book emphasizes the use of objects and object–oriented design. Early chapters provide background coverage of software engineering. Then, in the chapters on data structures, these principles are applied. The authors encourage use of a five–step process for the solution of case studies: problem specification, analysis, design, implementation, and testing. As is done in industry, these steps are sometimes performed in an iterative fashion rather than in strict sequence. The Java Application Programming Interface (API) is used throughout the text. Wherever possible, the specification and interface for a data structure follow the Java Collections Framework.

• Emphasizes the use of objects and object–oriented design
• Provides a primer on the Java language and offers background coverage of software engineering
• Encourages an iterative five–step process for the solution of case studies: problem specification, analysis, design, implementation, and testing
• The Java Application Programming Interface (API) is used throughout