000 02421cam a22002898a 4500
008 200722s2021 nju g 001 0 eng
020 _a9781119703617
_q(paperback)
020 _z9781119712473
_q(adobe pdf)
020 _z9781119703594
_q(epub)
040 _aAE-FuU
_cAE-ShKH
041 0 _aeng
050 0 0 _aQA76.9.D35
_bK58 2021
100 1 _aKoffman, Elliot B.
_942
240 1 0 _aObjects, abstraction, data structures and design using Java
245 1 0 _aData structures :
_babstraction and design using Java /
_cElliot B. Koffman, Paul A. T. Wolfgang.
250 _a4th ed.
260 _aHoboken, NJ :
_bJohn Wiley & Sons, Inc.,
_c2021.
300 _a548 p. ;
_c28 cm.
500 _aOriginal edition published under title: Objects, abstraction, data structures and design using Java.
500 _aIncludes index.
520 _a"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"--
_cProvided by publisher.
650 0 _aData structures (Computer science)
_943
650 0 _aJava (Computer program language)
650 0 _aObject-oriented programming (Computer science)
650 0 _aApplication program interfaces (Computer software)
700 1 _aWolfgang, Paul A. T.
_947
999 _c12
_d12