Data Structures Using C++
Higher Education
Author(s): Adam Drozdek
ISBN: 9788131521267
4th Edition
Copyright: 2013
Binding: Paperback
Pages: 808
Trim Size : 241x181 mm
"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.
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.