Data structures : abstraction and design using Java / Elliot B. Koffman, Temple University, Paul A. T. Wolfgang, Temple University
Material type: TextPublisher: Hoboken, NJ : John Wiley & Sons, Inc. , 2021Edition: Fourth editionDescription: 548 pages : illustrations ; 28 cm.Content type:- text
- unmediated
- volume
- 9781119703617
- Objects, abstraction, data structures and design using Java
- 005.7/3 23 KOF
- QA76.9.D35 K58 2021
Item type | Current library | Collection | Call number | Copy number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|---|
Books | MU Library Block C Standard Shelving Locations | Adult Nonfiction | 005.7 KOF (Browse shelf(Opens below)) | 1 | Available | 48205 | ||
Books | MU Library Block C Standard Shelving Locations | Adult Nonfiction | 005.7 KOF (Browse shelf(Opens below)) | 2 | Available | 48206 |
Original edition published under title: Objects, abstraction, data structures and design using Java.
Includes index.
"Our goal in writing this book was to combine a strong emphasis on problem-solving, program analysis, design, and testing with the study of data structures. To this end, we discuss applications of each data structure to motivate its study. After providing the specification (interface) and the implementation (a Java class), we then cover case studies that use the data structure to solve a significant problem. Examples include maintaining an ordered list, evaluating arithmetic expressions using a stack, managing a list of cell-phone contacts, finding the shortest path through a maze, finding the shortest route to a destination, and Huffman coding using a binary tree and a priority queue. In the implementation of each data structure and in the solutions of the case studies, we reinforce the message "Think, then code" by performing a thorough analysis of the problem and then carefully designing a solution (using pseudocode and UML class diagrams) before the implementation. We also provide a performance analysis when appropriate and provide examples of how to test the code developed in the text. Readers gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations"-- Provided by publisher.
There are no comments on this title.