Higher Education

shoe image

Data Structure and Algorithm in C++

Author(s): Adam Drozdek

ISBN: 9788131521267

4th Edition

Copyright: 2013

India Release: 2013

₹950

Binding: Digital

Imprint: Course Technology

Refer Book > Order Inspection Copy >

"Data Structures and Algorithms in C++, 4E" is a comprehensive text that emphasizes the essential connection between data structures and algorithms. With a theoretical yet practical approach, experienced author Adam Drozdek covers important topics like treaps, k-d trees, and generational garbage collection. The book provides a balance of theory and practice, using carefully selected code examples and case studies to demonstrate real-world applications.

  • Meaningful case studies reinforce key concepts with practical applications.
  • Extensive theoretical analysis promotes abstract thinking and seamless integration of algorithms.
  • Abundance of C++ code examples highlight the importance of data structures.
  • Clear presentation of recursion clarifies this often confusing topic.
  • Emphasis on information-hiding and advanced encapsulation and decomposition principles.

 

1. Object-Oriented Programming Using C++.
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: Algorithms in the Standard Template

Appendix C: NP-Completeness                                                                 

Appendix C: NP-Completeness.

Dr. Adam Drozdek serves as Associate Professor of Computer Science at Duquesne University, where he teaches courses in operating systems and computer architecture, advanced data structures and other advanced computer science courses.