Data Structures and Algorithms in C++

Front Cover
Cengage Learning, Sep 24, 2004 - Computers - 650 pages
Using the C++ 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.
Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

ObjectOriented Programming Using C++
1
Complexity Analysis
52
Linked Lists
76
Stacks and Queues
137
Recursion
170
Binary Trees
215
Multiway Trees
300
Graphs
376
Sorting
474
Hashing
525
Data Compression
564
Memory Management
599
String Matching
644
Appendixes
713
Name Index
741
Subject Index
745

Other editions - View all

Common terms and phrases

About the author (2004)

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.

Bibliographic information