emphasis on the connection between data structures and their algorithms, including an analysis of the algorithms complexity. Second, the book presents data structures in the context of object-oriented program design. Finally, the book closely examines data structure implementation.Overall, this practical and theoretical book provides students with a solid foundation in data structures for future courses and work in design, implementation, testing, and maintenance of virtually any software system.KEY FEATURES(1) Updated! This new edition contains updated Java code to reflect the inclusion of generic classes in Java 5.(2) Updated! Tables that list methods from java.util packages have been updated to reflect modifications and additions introduced in Java 5 and Java 6.(3) New! Coverage of two new sorting methods.(4) New! Coverage of a new hashing technique.(5) Case Studies. Most chapters include a case study that illustrates a complete context in which algorithms and data structures can be used.(6) Java code examples. Brief examples of Java code are included to illustrate the practical importance of data structures.(7) Theoretical analysis. Presentation of algorithms are integrated with analyses of efficiency.(8) Recursion topics. Clarifies recursion topics through their presentation in context of the run-time stack.

Hide more