Data Structures and Algorithms in C++, 4th Edition

  • Adam Drozdek Duquesne University
  • ISBN-10: 1133608426  |  ISBN-13: 9781133608424
  • 784 Pages
  • © 2013 | Published
  • List Price = $ 266.95
  • For quantity discounts, Contact your Representative
  • For single copy purchases, visit



Strengthen your understanding of data structures and their algorithms for the foundation you need to successfully design, implement and maintain virtually any software system. Theoretical, yet practical, DATA STRUCUTRES AND ALGORITHMS IN C++, 4E by experienced author Adam Drosdek highlights the fundamental connection between data structures and their algorithms, giving equal weight to the practical implementation of data structures and the theoretical analysis of algorithms and their efficiency. This edition provides critical new coverage of treaps, k-d trees and k-d B-trees, generational garbage collection, and other advanced topics such as sorting methods and a new hashing technique. Abundant C++ code examples and a variety of case studies provide valuable insights into data structures implementation. DATA STRUCTURES AND ALGORITHMS IN C++ provides the balance of theory and practice to prepare readers for a variety of applications in a modern, object-oriented paradigm.

Features and Benefits

  • MEANINGFUL CASE STUDIES REINFORCE KEY CONCEPTS WITH MEMORABLE, PRACTICAL APPLICATIONS. Dynamic case studies in most of this edition's chapters further highlight key concepts while providing insights into a broad range of practical data structures implementation.
  • EXTENSIVE THEORETICAL ANALYSIS ENABLES YOU TO SEAMLESSLY INTEGRATE ALGORITHMS WHILE ENCOURAGING ABSTRACT THINKING. This edition's well-developed theoretical analysis centers on both the complexity and efficiency of algorithms to help you cultivate your students' strong abstract-thinking skills with an approach that enables you to seamlessly integrate algorithms into your course.
  • ABUNDANCE OF MEANINGFUL C++ CODE EXAMPLES ILLUSTRATE THE IMPORTANCE OF DATA STRUCTURES. Manageable examples of C++ code throughout this edition reinforce the practical importance of data structures as readers work to design, implement, test, or maintain virtually any software system.
  • CLEAR PRESENTATION OF RECURSION CLARIFIES THIS FREQUENTLY CONFUSING TOPIC. Author Adam Drozdeck draws from his extensive teaching experience to offer a precise, class-tested presentation of recursion within the context of the run-time stack. The author carefully shows the changes at each step of the run-time stack to provide a clear, illustrative hook for students to grasp.
  • APPROACH EMPHASIZES INFORMATION-HIDING AND OTHER ADVANCED ENCAPSULATIONAND DECOMPOSITION PRINCIPLES. This comprehensive edition provides students with a solid foundation in data structures while exploring more progressive topics--such as information-hiding principles to advance encapsulation and decomposition--that underscore today's current design and implementation paradigm.

Table of Contents

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 Library.
Appendix C: NP-Completeness.

What's New

  • NEW SECTIONS CLARIFY ADVANCED DATA STRUCTURES AND THEIR IMPLEMENTATION. New coverage in this edition thoroughly introduces treaps (Section 6.10), details both k-d trees (Section 6.11) and k-d B-trees (Sections 7.1.5), and explains generational garbage collection (Section 12.3.4).
  • NEW MATERIAL ON SORTING AND HASHING GUIDES STUDENTS THROUGH NEW EFFICIENCIES. New sections in this edition discuss additional sorting methods (Sections; 9.3.6), while coverage of a new hashing technique (Section 10.5.1) demonstrates how to more efficiently index and retrieve items in a database.

Meet the Author

Author Bio

Adam Drozdek

A well respected author and dedicated instructor, 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. Dr. Drozdek has authored numerous successful books, including THE ELEMENTS OF DATA COMPRESSION. He earned his B.S. and M.A. from Wrocław University, his M.S. from Wright State University, and Ph.D. from Jagiellonian University.