Data structures and algorithms in java /

Drozdek, Adam

Data structures and algorithms in java / Adam Drozdek. - Second edition. - Boston, Massachusetts : Thomson/Course Technology, c2007 - xvi, 752 pages. : illustrations ; 25 cm

Includes index.

1. Object-Oriented Programming Using Java 2. Complexity Analysis 3. Linked Lists 4. Stacks and Queues 5. Recursion 6. Binary Trees 7. Multiway Trees 8. Graphs 9. Sorting 10. Hashing 11. Data Compression 12. Memory Management 13. String Matching Appendix A: Computing BIG-O Appendix B: NP-Completeness

Using the Java programming language, author Adam Drozdek highlights three important aspects of data structures and algorithms. First, the book places special 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, stressing the principle of information hiding in its treatment of encapsulation and decomposition. Finally, the book closely examines data structure implementation. Overall, this practical and theoretical book prepares students with a solid foundation in data structures for future courses and work in design implementation, testing, or maintenance of virtually any software system.

9789814226585


JAVA (COMPUTER PROGRAM LANGUAGE)

QA 76.73.J38 .D76 2007