Data Structures and Software Development in an Object-Oriented Domain Java Edition

9780137879533

0137879539

This Java data structures book provides a strong introduction to object-oriented programming. It features a comprehensive presentation of the fundamentals of algorithm analysis foralgorithm and data structure comparisons, along with basic software engineering principles for the object-oriented analysis and design of a large information system. It is the first data structures book to present an introduction to software design and development at an intermediate level. Key Features Data structure library: Lists, stacks, queues, trees, balanced trees, graphs, and files are discussed in detail and implemented in Java. UML: Software analysis and modeling are presented using a subset of UML at a level accessible to second- or third-year students. Timing analysis: Timing is extensively studied and used throughout. Two case studies: Real examples illustrate the object-oriented development process for the analysis and design of a non-trivial system. Electronic materials: All of the code included in the text and an example of a well-designed data structure library with implementations of all the standard data structures is provided for downloading.