Data Structures and Algorithms in C++ 3rd Edition (English, Paperback, Drozdek-Duquesne Adam)

Data Structures and Algorithms in C++ is a reference book that discusses the three crucial aspects of data structures and algorithms using the programming language C++.

Summary Of The Book

Dr. Adam Drozdek highlights the three essential components of data structures and their algorithms in the programming language C++ in this book. First of all, the author lays emphasis on the relationship between data structures and their algorithms. In this discussion, the author also presents an analysis of the algorithm’s complexity. The second essential important topic included in this book is the discussion on data structures in the context of object-oriented program design. Here, the author has paid extra stress on the principle of information hiding in treatment of decomposition and encapsulation.

The third essential aspect of data structures and algorithms is the implementation of data structures. Hence, this has been examined comprehensively in this book. Thus, this book offers the students a strong foundation in data structures. Ensuring that the readers get a better hold of the theoretical and practical knowledge of the subject, this book enhances the confidence of the students. And thus, they are prepared to apply for future courses in the same field. Moreover, the book provides ample knowledge to the students to help them work in testing, maintenance of any software system, and design implementation.

The topics covered in the book include complexity analysis, object-oriented programming using C++, linked lists, recursion, stacks and queues, sorting, graphs, data compression, hashing, string matching and memory management. Binary trees and Multiway trees have also been covered here. 

One of the salient features of the book is that it illustrates the complete context in which some data structures and their algorithms can be used. And to enhance the knowledge further, the author has included illustrative case studies in almost every chapter. The book has been designed in such a way that it incorporates algorithms efficiently into the reader’s course along with providing exhaustive theoretical analysis. The practical value of data structures has been emphasized in this book by providing examples of C++ code throughout the book.    

For further understanding of the subject, the author has made sure to clarify the recursion topic providing its presentation in the context of the run-time stack. And finally, the book covers Standard Template Library and its lessons have been integrated into the several case studies provided in each chapter.

About Dr. Adam Drozdek

Dr. Adam Drozdek works as an associate professor of Computer Science at the Duquesne University, United States.

Apart from Data Structures and Algorithms in C++, Adam Drozdek has authored various other books. These include Data Structures and Algorithms in Java, Elements of Data Compression, Data Structures in C, In the Beginning Was the Apeiron: Infinity in Greek Philosophy, and others.

Dr. Adam Drozdek has completed his Ph.D. from the Jagiellonian University. He did his B.S. and M.A. from the Wroc?aw University and his M.S. from the Wright State University.