- February 2010
61.90 Euro
2010. 832 Pages, Softcover
ISBN-10: 0-470-12870-4
ISBN-13: 978-0-470-12870-1 - John Wiley & Sons








Detailed description
This text combines a strong emphasis on problem solving and software design with the study of data structures. To this end, the authors discuss applications of each data structure to motivate its study. After providing the specification (interface) and the implementation (a Java class)case studies that use the data structure to solve a significant problem are introduced.

Data Structures:Abstraction and Design Using Java, 2e lays the foundation for programmers to build their skills. The focus is placed on how to implement effective programs instead of producing mathematical proofs. The coverage is updated and streamlined to provide a more accessible approach to programming. They'll be able to develop a thorough understanding of basic data structures and algorithms through an objects-first approach. Data structures are discussed in the context of software engineering principles. Updated case studies also show programmers how to apply essential design skills and concepts.

From the contents
Chapter 1 Inheritance and Class Hierarchies


Chapter 2 Lists and the Collection Interface


Chapter 3 Stacks


Chapter 4 Queues


Chapter 5 Recursion

Chapter 6 Trees

Chapter 7 Sets and Maps

Chapter 8 Sorting

Chapter 9 Self-Balancing Search Trees 555


Chapter 10 Graphs

Appendix A Introduction to Java
Appendix B Overview of UML
Appendix C The JUnit Test Framework
Appendix D Event-Oriented Programming